i felt the same just recently so i got some new driftwood,then got some black backing and because most of my fish are dark coloured i bought myself a 9'' peacock bass with nice yellow/green markings. what a difference it made!
I redecorate, and add cichlids, or something that mixes things up. the more stuff in the tank the fish have to interact with the more entertaining they are to watch.