I'd be leery of the fit. I doubt Apple released the kind of precise specs needed for someone to manufacture a case yet. Sure, we know the dimensions, but I doubt that's enough.
That being said, for a $500 device, Apple had better have some case solutions ready on Day One. If people are anal about a "disposable" iPod shuffle, they're certainly gonna be about the iPhone.