The world is a mighty big place, and it'll take us some time to uncover every last record store with a bargain bin. In the meantime, let us know where you'd like to go and/or check out Travel Tips: Travel Books for some handy resources. (By the way, if you're a map hound, you'll probably drool over Transit Maps of the World like I do. Plus it'll make you feel like you're traveling even if you're just parked on the couch watching Globe Trekker.)
Check out the JetLag Journals here. Press yourself a cup of dark roast, put on your fuzzy slippers, and get ready to remember what you love (and hate) about traveling.
Chicago, IL by HoZac Records/Victim of Time
Liverpool, England by Ade Blackburn (Clinic)
New York, NY by Human Being Lawnmower
San Francisco, CA
Tokyo, Japan by Fifi (Teengenerate, Firestarter), Jackie & the Cedrics, and Young Parisian