Hell on Wheels was AMCs best show, IMO.

If you have Amazon Prime you get free streaming included. They have most of the older HBO shows for free, including Deadwood. They also offer subscriptions to the premium networks to get the current shows, it's nice for the cable cutters out there.