I have my satellite internet through a group called SkyCasters (http://skycasters.com), since they explicitly say they support non-windows platforms (Mac OS X in particular for me). I have a DW4020 stack - transmit unit, receive unit, and a simple cisco switch on my network. I just point my machines to it for routing. Support with them has been pretty good, even though if you're having problems with internet software (like IRC or AIM), they won't help you. I've never had more than a 5 minute wait when calling support. They're geared to supporting the business customer rather than the end-user PC rabble.

I haven't experienced any of the problems folks here have mentioned, like download throttling. I get the same download speeds at any time during the day, no matter how much I've downloaded up to that point. Connectivity tends to be pretty good. High-overcast days are the worst, since apparently that bounces around the transmit signal. Rainy days and snowy days generally aren't a problem (as long as I keep the dish swept off when it snows)

The latency sucks, of course. It's still overall faster than the dialup and ISDN I used to have (which the satellite has replaced). Once the data starts flowing, its great. Forget about online games, and ssh is hugely frustrating for more than a couple of minutes. I end up doing a lot of work locally, then uploading the results, rather than doing the work directly on the remote box.