The iPhone 4S has only just been announced but it looks like there are cases for it already, although to be fair based on how the iPhone 4S looks, iPhone 4 cases should be able to fit it just fine. Waterfield has just unveiled two new cases for that will be compatible with the iPhone 4S, iPhone 4 and the iPhone 3GS in the form of the iPhone Wallet and the iPhone Hint. As the name of the iPhone Wallet implies, this case will double up as a wallet and a case for your iPhone, and it will even come with a "window" from which you will be able to view your iPhone's screen (as pictured above).
Ubergizmo
See also:
computerworld, Waterfield unveils iPhone Wallet and Hint cases