Are you absolutely sure? I ordered mine literally within a minute of the item coming online in the store. I recall the store page being correct all along, saying that the remote and case AND dock were optional items for the 20gb device, and that the remote and case were optional for the 40gb model (with the dock being standard).
Apple sent me an email, which i quoted earlier in this thread, but part of it said
"Despite this the web-site
http://store.apple.com/Apple/WebObjects/ukstore, where you placed your order has always stated clearly what the 20GB iPod ships with, which is Apple Earphones, AC Adapter, FireWire cable and USB 2.0 cable."
Not that that was relevant, as I'd ordered the 40gb model, but I'm almost 100% sure that the store page has always been correct.