The latest SDL CVS snapshot has support for arbitrary scaling of YUV surfaces:
http://www.devolution.com/~slouken/SDL/cvs.html
The latest code in CVS for smpeg takes advantage of this. 
http://cvs.lokigames.com/
Enjoy!
-Sam Lantinga, Lead Programmer, Loki Entertainment Software