DK-
You're looking at two amps: Either a 2 channel amp that puts out 200 watts per channel at 4 ohms, or a 4 channel amp that puts out 50 watts per channel, and is stable to 2 ohms per channel RMS. Hover around these ratings, though you could certainly go lower if your pocketbook required.
For a beginner, I'd recommend the 4 channel at 50 watts per channel, then are bridged. That way, if you ever decide to move on to a more powerful sub/amp combo, you can use the 4 channel for your midrange speakers. It's usually the wisest way to go if you're thinking of expanding later on.
Big Dave -
1. No, as long as you respect the speaker's limitations and don't overplay it.
2. No, this is in extreme cases, and the underpowering has to be *much* less, and in this case, opposite of case number one. It's not so much because of the power as it is that people with smaller amps tend to overwork their amp, which causes distortion to cheaper subs that can lose control easily. Poor control can accidentally ground out the coils and kill the sub.
3. An amp that's 4 ohms per channel, with the intention of it being bridged must be stable at 2 ohms per channel as well. Once they're bridged, it can safely handle a single 4 ohm load. The sub won't be hurt as long as it's a 4 ohm sub - if it all matches up, it should be fine.