I just found a really cool website that sells travel necessities (and luxuries!):
From luggage to things to keep you entertained while you travel, Flight 001 has something for every budget. According to the website, the company was conceived by two business travelers who thought travel shopping ought to be as easy as traveling itself. They've been featured in lots of popular magazines (check out As Seen In) and there is even a holiday section for great gift ideas.