Remember Google has a great Maps apps that is included in high end Android Smartphones (GALAXY) or get an Android Tablet. It can do a real fair job with it's built-in GPS. Plus you can get the net on your phone and switch to Mapquest for another experience. Some use speaking Navigation lady with turn-by-turn. Or Telenav app is another but that may be a paid app or have charges from your ISP.
If you create a Gmail account (or have existing, easy to sync all over) then also create a Google Account then it syncs phone contacts, emails, most everything to laptop, tablet, PC etc. even if you lose your phone you'll have some backup on your Google acct on PC network, before you have to WIPE your phone if stolen.
Your maps can have data stored with stars, get bus, car, train and walking maps, with touchscreen one can swipe and move route lines. I love many of Google platforms, Google Earth, SketchUp, 3D Warehouse drawings...helped me with my ESRI GIS/GPS studies and drafting career. Too bad they ot sucked into the polital gig with spynet FSA stuff.
Some Galaxy phones have screens almost 5 inches. I like this size or maybe the 4.5 for my hand. It's large enough for mapping, without using a tablet, and it's a phone. Although, I'm really getting the hang of my tablet with that portable keyboard.