Live-streaming TV on the iPhone? That’s what Livestation is promising, with a video demo of an app for the iPhone and iPod Touch, though the app hasn’t yet been accepted by Apple. Livestation offers peer-to-peer enabled streams from providers such as the BBC and Al Jazeera.

However, the app, once accepted by Apple, is only going to be available for Wi-Fi, which somewhat limits its utility, unless you live in one of those lucky towns with municipal Wi-Fi or happen to commute on a Wi-Fi enabled bus, train or plane.

In other video-on-iPhone news, Joost’s newly launched iPhone — which was also initially Wi-Fi only — is coming to 3G (which means you’ll actually be able to take it on the go), Joost CEO Mike Volpi told Beet.tv. Volpi said 3G access will only apply to some of Joost’s library, but it will be coming “very very shortly.”