I wouldn't worry about the watts too much. especially if you are just getting started.
Wattage may sound like an objective measurement but it is not. It can be rated in many different ways. A Sony rated at 100W/channel for example will put out significantly less power than an H/K or NAD rated at 65W/channel. This is because different companies rate themselves differently.
For example when Sony says 700W they mean one channel can output 100W for 1 sec with no set THD over a 1KHz signal. When H/K says 700W they mean that all seven channels can output 100W each continuously with a 0.7% THD over a 20Hz to 20KHz range. There is also the issue of impedance and what types of loads different receivers can handle. A Sony will not do well with anything but an 8ohm load. (fortunately most budget speakers will be 8ohm loads)
The reason people are suggesting more power is because, despite the misconception, it is usually an under-powered amp that damages speakers not an over-powered one. When an amp (receiver) runs out of power it clips off the top frequencies the resulting signal is interpreted by the speaker cross-over as high frequency and sent to the tweeter where it is very likely to damage that part of your speaker.
Realistically with your budget you are not going to get more than 50W/channel in a real world setting. That is a reasonable amount of power but you will have to make sure that you don't over-drive your amp and cause it to clip.
For your price range a good place to start for speakers would be
Athena and for receivers (you are not looking at separates yet) check out the Panasonic digital line, Pioneer, Onkyo, Yamaha or even an H/K refurb.