Joost launched their iPhone application on the App Store this evening, giving users access to 46,000 Joost videos, including major television shows and films. The iPhone has a built in YouTube application already, giving them a serious head start when it comes to video on the iPhone. But archrival Hulu doesn’t yet – giving Joost a little room to maneuver for now.

I’m sure it’s a temporary issue, but the application just doesn’t work yet. I tried to play multiple videos, including the full length version of Men In Black, but an error message reads “The connection to the server was lost. This may be because of poor network quality. Please try again later.” Meanwhile, YouTube videos are playing promptly.

Still, when the app settles down and works properly, it will be a nice addition to the iPhone. Lots of great shows to watch while wiling away the hours on a plane. At least until the battery runs out.