Alright, well turns out we are paying $15/month for something called ELP Internet. Everyday-low-price. And that is supposed to be 2mbps down 1 up. Which is almost impossible to use. Impossible for 2 people anyway. If one person is using it, no other device can do anything with it. But it does stream netflix and hulu perfectly fine, provided only one machine is using it.
That isn't enough for HD, you'll get a nice quality upgrade when improving your package too.