There are free USGS topological maps available for download as PDFs at http://store.usgs.gov. Their map locator and downloader is a Google-based map of the US that you can zoom in on any area, and see what coverage they have.
If you own an iPhone, check out Offline Topo Maps app by Trail Behind. Easy to download/store maps and use your phone as a GPS. You don't need to be connected because it'll store the maps offline. Screen/map quality is better than most handheld GPS, and best of all, it's free.