You may get a little "sticker shock" if you start pricing new bows, but they are worth it. The newer bows are just so much fun to shoot!! But, if you wanna save some cash, you've got the right idea. Have them serviced, new strings and cables and you'll be killing deer with no trouble at all.
Some to look at would be:

Hoyt
Bowtech
Mathews
Elite Archery
Browning
Ross
Just to name a few.