I've been driving Paradigm speakers with Outlaw amps for a number of years now and been very pleased. The 7100 is a good amp that would serve your needs quite nicely; the 755 would offer a bit more headroom but very likely would not provide any better sound than the 7100 under real-world conditions.

The Rotel amp is certainly a good amp, but I don't think it offers anything beyond what the Outlaw amps do. For what it's worth, a co-worker bought a Rotel RSP-1068 and RMB-1075 last week. My wife and I stopped by one weekend so I could help him getting things set up properly, and my wife preferred the sound of our Outlaw gear (Model 950 and a Model 750 amp).