I stream it on the 360 and I've gotten HD.
The OP is right in that the selection is skimpy, but I'm on the $9 a month plan so I'm not complaining. I don't have cable or anything so I usually just throw a random movie on that I've never seen.
I hope that they start porting more and more movies over. I rarely even use the dvd option of netflix.