Android :: Need GPS Navigation Stuff For Making Bookmarks Of Places

Firstly, I wanted to mention taht I live in Canada, so that might mean some solution do, or don't exist. What I am looking for is some sort of smart phone that can do the following: GPS navigation stuff, makeing bookmarks of places, and entering coordinates is good. Voice over IP . even if it is using the voice implementation of something like ventrally, that would work, even better is to have it act like a true phone. Ideally I want to do this so that I can use WIFI network, rather then phone minites, to keep monthly cost down. Phone and video are cool and all, but on my current "dumb" phone I don't use them at all.