If you're going to have one service, the last one to get is Netflix. Hulu and Disney are $20 ad-free in a package right now. That's probably the best value out there.
T-Mobile offers the basic edition (with ads) for free on my plan at least. knowing Netflix though, that probably won't last much longer. oh well, I'll still have the high seas.