I'm leaving on a road trip through southern Florida later to day, and am hoping to not have to take my laptop and instead just use my N800. To do this though I'm looking for a good consumer oriented mapping program that I can use on the N800. My basic needs are for a old school Streets and Trips type of program.

I need:
Street level maps for the state of Florida
Something that can be downloaded onto a small card. I'm using one 512 card and one 256 card while waiting for my 16GB card to arrive.
Something that will work completely independent of internet access (once the initial download is complete)
Something that works by entering in street addresses, and not GPS coordinates.
Ideally it would offer Point A to Point B routing instructions that work without internet access or GPS also.

So does anything like this exist?