I have the Smart YouTube plugin enabled and its working very well. I also use the WordPress Mobile Pack to generate a mobile version of the site.
One small thing... the mobile version of the video is the same size. Is there a way to get around this? In other words - is there a way to automatically resize if the video is being shown on a mobile platform?