I can do this, it's a fairly simple request! I can write it in C#, Java, Python or PHP, it's completely up to you. If you have another language you would like it in you can ask and I'll tell you if you can do it. If I were doing this project for myself, I would personally pick Python, however it's up to you.
I've had to use the YouTube API in the past (for example, a Blackberry Playbook application I wrote because I didn't like the YouTube player it had), so I already know how it works and how to search for things using it.
Posting a low bid because the work honestly shouldn't take very long.