TVerHaarEven though teal is a hard color to pull off, I don't think it's bad at all. I actually like it better than perhaps a straight dark blue or red color; it provides a nice contrast.
Teal is slowly moving to become a bold fashionable color. Just look around at the hip hop and jock crews wearing neon colors.
It is true that teal will not please most of the aged fellows out there (assuming by your picture) since back then, leather wallets were only of brown/black colors - which is becoming slightly boring, yet still nicely classic.