For most guys, the cover on their phone is the most style they have. J.Crew has new leather iPhone covers that are cool. They have 3 colors including a blue. They are $38 but they hold up very well; in fact as they get dirty the color gets darker which is even better.
Tip: these sold out at holiday so if you want one we suggest you get one soon.