Old post, but still relevant...
I just got a Incipio Feather in pink yesterday. Love it. I wasn't into it for the first few hours, but it has grown on me and works with my Thermodo.
I also recommend the SwitchEasy NUDE cases. I have one of those on my iPod Touch. Mine is the clear version, but they come in pretty colors too.
Yuck Otterboxes are far from girly.
Agree. If you want protection, a CandyShell is enough, they'll manage in a handbag anyway (my mom has one on hers). The PixelSkin HD is very good too. I actually gave mine to my dad after he went through two OtterBoxes that both broke on him. It has served him well for the last two years. Although it changed to a black version, from the original purple.