I would start by looking for an amp that is rated to push 800 watts or more to your given ohm rating. I would be very weary of running an amp that only outputs the speakers given rating. You will probably be looking at a blown driver (especially a horn) soon unless you are using the whole system pretty lightly.
As far as amps sounding the same, I am sorry that some of you guys can not hear the difference between them. I will just assume that you haven't heard speakers yet capable of reproducing the difference. In my opinion, the power amps are the most underated and underappreciated factor in a lot of rigs out there. There is a big difference in sound quality even in the same company between the entry lines and the pro lines. Take QSC for example. If you were to compare something like the cheap RMX amps to the Powerlight 2's there is a big difference. Besides that fact that the PL2 is a faster smoother amp, it is also much more efficient in it's power rating, AC stability, weight, features and capabilities etc... 2000 watts of RMX does nto sound even close to 2000 watts of PL2. There are a lot of other technical differences, but I am not an electrical engineer so I won't even go there.