Erik the Black's atlas set is pricey at retail, but also not available now as he is working on the third edition and is sold out of the second. I would consider buying a used set if I found one reasonably priced. I'll take a look at what postholer has, thanks for the suggestion Brian. If not I'll stick with the data book, halfmile's maps (he is updating them for the 2011 hiking season, I read somewhere), and maybe also get the wilderness press books, I think I can get them for 25% off currently.
Dale, I absolutely hike with a map when I need to, but I was asking my question based on my experience on the AT where it was impossible to lose the trail and hardly anyone carried a map - it's only useful purpose seemed to be to find the shortest route to road walk.
Again, thanks all for your suggestions, it's good to hear what's worked for others.
edited for typo