Microsoft Streets & Trips 2006 With GPS Locator
Around $100 assuming you have a laptop. A budget solution.

I use Tomtom navigator 5 with bluetooth($300) and Palm T5, it does the job.
Yeah, I know Navteq maps are better, but it worked great when I was in Hawaii, (Oahu and Maui.)

I think new Sony stand alone GPS around $300.