They're taking their time, but it's coming; CBS just announced this week that it's turning its entire video content on CBS.com into the iPhone-friendly HTML5. This means that by this fall, you'll be able to enjoy Horatio Caine, Barney Stinson, Anthony DiNozzo and many more right from your iPhone OS devices.
It's a sweet deal as unlike ABC, which went with an iPad-only app, CBS will be streaming directly from its website. Therefore, you should be able to access their content from both your iPad and your iPhone. Furthermore, this allows them to go around Apple's 3G streaming policies which should positively impact on video quality.