You can definately get a very big increase in sound quality with a modern amp. You still have to listen to if first, though. Amps can sound very different from each other, so only you can pick the best one.
I would give The Cable Company a call. I'm pretty sure do business in Canada. They have a loaner program that no other audio store even comes close to matching. The staff will work with you to determine what amps should work best for you and your system, and send you a box with 3 or 4 demo units so you can try them all at the same time.