If you are already carrying a laptop, Microsoft Streets and Trips is a good solution with a USB GPS receiver. You can usually find the software bundled with the receiver for less that $100.

Pretty much all of the mapping software is based on the NAVTEQ base map, so shop based on what user interface you like.