[veryoldschool]

1. Not for everyone
2. Maybe not much on your end.

You didn't say if this was SD or HD, which makes a difference, but in your case only how bad it really is.

I've got a 12 Meg connection now, but my 6 Meg worked almost as well but of course took longer.

Sometimes it's your ISP that is throttling your Ondemand.
I had this and it was a PITA, but changing ISPs has shown it was them and it's not happening now.

7-9 Mb/s is the max that OnDemand comes, which should be enough to watch HD in almost realtime, and SD in realtime.