Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Well whadda' you know, just 1 hour later and:

Dear Evan,

Your service request has been completed and your replacement IPOD TOUCH shipped on 2008-04-17. Please allow two business days for delivery (five business days if your product has a personalised engraving).

Should be here by tomorrow then (for some reason, only took a day to get there, when I shipped it!
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.