FLO TV is a very interesting, especially because it is coming to iPhones.

Since FLO TV is only available to subscribers (except for one free channel which is not very interesting, because what most viewers really need is to watch live sporting events, financial and other news), it uses some kind of encryption, so even if they use something similar to Internet audio and video streams, it will probably be illegal to break the encryption, so I don't think some kind of software for your mobile phone will be able to record FLO TV.

Hopefully the next generationof FLO TV Personal Television mobile device will have the DVR functionality.