I used to travel a lot with my job, all over the northeast. I use DeLorme Street Atlas USA with their Earthmate GPS reciever. It has gotten me lost only once, and that was when I was on vacation in the hills of VT. Other than that, every single address, from city streets to remote areas, has been almost 100% correct, and I've made dozens of trips using only this to navigate.
www.delorme.com
BTW...I just ordered their new Street Atlas USA Plus, it has somthing like 3.5 million updated roads and 120 million residential and business phone numbers and addresses. I hope to get it sometime in the next week, it looks great!