So with a few screen captures from the supplied video on the Evo and on my computer, I have these results. All samples are 800x450 pixels to create the same effect across the board; the Evo samples are not scaled, the 360 samples were upscaled a bit, and the 480 samples are downscaled a slight bit.
The samples...
YouTube on the Evo
YouTube at 360
YouTube at 480
YouTube on the Evo
YouTube at 480
Conclusion: "HQ" quality on Android YouTube < 360 quality on a computer.
Why not just let us stream 480p quality to fit our screens resolution???