I've long been a fan of Rifle Paper Co.'s vintage florals and pretty products. Paper Source is now selling a selection of their iPhone cases (along with notepads, journals and cards). Check out their collection here. Or go straight to Rifle Paper Co's site and see the rest of the iPhone collection.
Do you have a favorite? I'm quite taken with the hello one but the gold stripes are really lovely, too.