I've had two iFrogz cases for my 3GS -- couldn't be happier with the look and performance.
I've dropped my phone several times (a couple on concerte, a couple on carpet, and at least 4 times on hard linoleum) and the case has performed admirably.
I'm happy they've got 4G cases out now. I'll definitely be picking one up when I upgrade.