I think people put too much stock in hop variety and not enough stock in amounts and mode of hopping. a beer hopped with Centennial will be extremely different with 1oz, 2oz, and 4oz, depending on if it's used in whirlpool, at the end of the boil, in dry hopping, or in keg hopping. Temps matter as well.
Go to the store and smell the hops. Pick ones you nice. Then focus your process changes on extracting all that goodness into your beer.
I do agree with the choices described above in terms of variety, but I suspect variety might not be the issue here.