yup, definitely so, a new DIFFERENT cologne would be great, don't be afraid to experiment, a few of my personal favorites:
Black Code - Giorgio Armani
Polo (original) - Ralph Lauren
Contradiction - Calvin Klein

splurge a little, you're worth it!