Cable or satellite?
I have hear good things about Exede (owned by Viasat). I believe that just recently – like in the past 6–8 weeks they doubled their speeds. You would have to check.
I have friends who used Hughes (also satellite) and were not at all pleased. Slow and jerky. But this was about 2 years ago.