well, it depends on a lot of factors: the subwoofers sensitivity rating, the amps output @ voltage rating, and the enclosure type.
for example an Audiobahn AW1205X subwoofer handles 1000w rms. the sensitivity rating is 93db (2.83v@1meter). an Audiobahn A275HCX (amp)has a rated output of 600w mono @ 12volts.
since the subs sensitvity is so high and the amp is rated at a low voltage, they sound perfect together (better than all four of my 15's) in a large ported enclosure. they also sound good in a small sealed enclosure, but no where near the SPL of the ported.
now the opposite: a Rockford fosgate Power HX2 10" handles 1000w. the sensitvity rating is only 85db (2.83v@1meter). a Profile 800sx (amp) has a rated output of 600w mono@ 14.4volts. in this example, the sub has lower sensitvity and the amp can only achieve the power it claims at higher voltages. they might still soud ok in a ported box, but not even close to the first setup. a sealed box isn't as efficient, so the more power the better.
hope this helps. if your subwoofer is truly underpowered, it will do serious damage to the voice coil.