I was surprised to learn that
www.dealextreme.com has some steampunk friendly items.
For example, they have a whole array of cigarette holders/cases, pipes, (electronic cigarettes?) faux victorian jewelry, leds, and a lot more. Unfortunately you do have to dig a bit for it, but it is there.
Best of all they are dirt cheap, there are a lot of reviews, and they ship internationally, for free.
As with all things that sound to good to be true, dealextreme does have a downside. They sell a lot of really cheap stuff of widely varying quality. I suggest reading reviews before purchasing any high ticket items. Other than that, it's amazing how many toys you can get for 20$ or less.