Netflix app was released a few weeks ago and u can watch movies from your instant queue on your iPhone. Works for me on 3G too! Check it out.
_________________________
-David