If you add &ap=%2526fmt%3D18 to the end of your youtube embed URLs (don't forget the param tag), the player will load in the higher res video if one exists.

More info here: http://digitalmedia.oreilly.com/2008/04/17/hi-res-youtube-hacks.html