They do take an eternity but it is worth the wait.
When I ordered in January the lead time was said to be 25 days, but it actually took 6 or 7 weeks. My bet is that they are even busier now, with the world-wide release of the iPhone 3G.
Sounds like you have ordered a similar colour combination to the one I have. These photos show it with my original Version 1 iPhone, but I'm delighted to say that it fits my new 3G as well!