I agree that that package would be good, but I'm concerned that you say he likes to "really crank" his music. Bookshelf speakers don't hold up to extreme volume playing nearly as well as a tower. His taste in music may also benefit from a speaker that's not quite as detail oriented.

Having said that, I'd recommend the following:

M50ti
VP100
QS4
Hsu STF-2

As far as a receiver goes, any of the usual suspects would work fine. Denon, Yamaha, Pioneer, H/K...

Good luck!

ps - Curious...did you get a chance to hear the M60ti's before purchasing your Paradigm towers?