I've heard murmurs of HBO actually being one of the few entertainment companies to actually embrace piracy and use it as free marketing research rather than run around throwing money at lawyers and lobbyist. I guess it wasn't to far off.
USA Today - HBO shows now available on Amazon Instant Video
Regardless good on them for being one of the few entertainment companies to join the 21st century.