I'm pretty sure Nero can do it. Probably with the wizard even. However, I've found that some music videos are encoded in pretty strange and obscure ways that might not be condusive to conversion. I'd experiment with it.

I'm also a huge music video downloader. I think I have about 7GB of videos, a few hundred in total. I think "Groove is in the Heart" is my favorite