AT&Thas revamped its U-verse app with a new name ("U-verse Mobile"), some extra channels, and the ability to save selected programs to an iPhone.
U-verse Mobile brings the power of DVR to the iPhone (plus the iPod touch and iPad). U-verse subscribers can use their iPhone as a remote to manage recordings, view channel listings and now download episodes of specified shows via Wi-Fi for watching anywhere. (Someone over there really likes Grey's Anatomy as it pops up on nearly every screenshot posted to the app page on iTunes.)
Note that U-verse access starts at $29 per month, and only select packages have downloading via Wi-Fi support. By contrast, the Sling Media app for the iPhone is just a single $29.99 fee (plus $150 for the box for starters). But you can't download programming from it and the connection can be spotty at times. So it depends how much you need or love your TV shows.