Are you viewing the videos over a good Wi-Fi connection that's connected to a decent broadband service or just 3 or 3.5G

I've been viewing 480p & 720p .flv videos through KMPlayer for a while now, and yes it is pretty impressive to not see the little artifacts associated with earlier and lesser devices.