I still prefer wmvHD.
Tried h264 and found it jumpy as well.
In Adobe Media Encoder under H.264 there are YouTube presets which will not require any transcoding on YouTubes part. These would be your clear choices. If playback is stuttering, it's either your system, your Internet connection or YouTube.