There are tons of music videos on YouTube, but getting them from there to your iPod can be a tricky task. Download the video, extract the audio, convert it to MP3, then sync it. Or you can try FetchMP3, which does those first three steps for you!
Copyright © 2011 How-To Geek
Only HD videos make sense to me, if you still listen to <128kbits music you should check your ears.