I had Wild Blue for three years in the PNW. They always delivered the download speed they sold me. I don't download lots of videos, so never got close to the download limit. For web browsing, it's very similar to dialup because of the delay imposed by the speed of light. Every handshake (two round trips to orbit) requires half a second, and some web pages need a dozen handshakes to load. Photos, software upgrades, etc. download rapidly. It's great to be able to install your own router to share the connection among multiple computers.
I bought the 512k service for $49 a month. By the time I switched to DSL, that was getting pretty slow for streaming video. I would recommend the 1 Mb service. Don't expect to hook it to your satellite receiver to download movies, because your bandwidth limit is going to be about two feature length movies a month.
I rarely had trouble with weather outages, but Oregon clouds don't have the water content that Gulf clouds have.
You should also look into tethering your cell phone as an internet modem, if you have 3G service at your house. That has the advantage that if you use a laptop, you can have a high speed internet connection anywhere you can get cell service. I use the browser on my Blackberry in both WiFi and 3G mode, and there isn't much difference between the two. An unlimited cell phone data plan will cost about the same as a 1 Mb satellite connection, but you would have to live without a router and being able to share the connection. Air cards do the same thing without the cell phone.