PilotWife, what city do you live in? If you live anywhere near Chicago, there is a great memorabilia store in the basement of the Hilton O'Hare that has old books, posters, art, models, shirts, and the whole deal.
For something small to go with a larger gift (if that's what you're looking for), go to
www.bdkingpress.com and pick up "Hostage to Fortune", "The High and the Mighty", and "The Left Seat". Great books about the early days of airline flying, that are being reprinted.