I love Netflix for iPhone. I use it all the time.
TV.com has an app that has a bunch of older shows on it. I watch MacGyver at work.
LiveStream is great during severe weather. I can watch my news coverage on the iPhone if the power or my dish goes out.