I have the Garmin 760 as well and it has plenty of POIs. I read in another forum that Garmin actually charges businesses to have them list on their POI, kind of ad revenue that Google and others do. So it seems your POI has not subscribed to the idea, or maybe the store you mentioned is new and did not make it to their map POI.
HS
Canada
I JUST bought a Garmin Nuvi 750 and the first POI i entered did not exist. It is a Safeway store (part of a HUGE chain). The other stores in the chain, in my town and in the surrounding towns, were listed but not the one i wanted to go to.
Does anyone know how to remedy this - is there a way to contact Garmin, do i need an update? this is all new to me so i am not even sure if i am asking the right questions. I am concerned that there will be POIs in the future that dont show up (ones that i really need to know how to get to.
thanks for any help

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic