Reliability is really good. It's hardly ever down, even during major snowstorms (just have to clean off the dish). I'd say we lose connectivity maybe a few hours a month.
The worst part is the low daily bandwidth limits (425 MB in 24 hour periods) and then they throttle the service (<20 kbps) until you're into the next 24 hour period. They don't tell you when you're getting close. Since we started using a bandwidth tracker to monitor ourselves we haven't had any problems but the first few months were painful and frustrating. They do have three non-monitored hours (4am to 7am local time) so you can schedule downloads accordingly.
Not sure if they're international though. Be careful of on-line reviews. They're almost all negative because I don't think folks realize the technology is always going to seem more limited than DSL or cable. Coming from either of those (or a T1 etc.), you just have to reset your expectations.