There is an iPhone Cases forum towards the bottom of the list. There are a lot of discussions (many containing pictures) of different cases that are available and the pros and cons of each. Check it out.
What if i applied only a screen protector, would it still not fit?
-Btw have you tried taking a clear case and invisible shield, and found yourself that it didn't work? Cause it seemed like an awesome idea in my head