Lipstick Shades offers a line of bright, colorful cases and stickers for iPhones. When you order from their website, you can get them personalized with your name or initials for $56 for an iPhone 3G/3GS or an iPhone 4 case; you can choose from a multitude of styles. You can choose monogrammed iPhone 4 decals for $25. You can also find these cases at Neiman Marcus and other retailers.
iPhone Cases for the Girly-Girls
