One of these will meet your outlined needs and more.....

http://www.garmin.com/products/iQue3600/

I love mine. I can't believe all the business information it contains, most importantly, phone numbers. Also like the searching capabilities.

I could go on and on, and no, I don’t work for Garmin.