That doesn't sound too good. I'd take it to the Apple Store and have it replaced; they usually do that immediately.
I also ordered a black friday 3GS. When I asked them at the time if I had a problem if I could bring it to the store for servicing or replacement I was told "No, you will have to mail it back".
Fortunately mine seems to be working fine, I'll post photos later, right now it's restoring everything from the Touch it's replacing.