Are you using the Videos app, the iTunes app, or iTunes on a computer? Or some other app?
If on the iPad, can you supply some screenshots?
I have no idea what you are doing to get re-directed to iTunes U.
That said, I don't see any free music videos being offered on iTunes at the moment. But that is the U.S. store. I don't know what store you are using, or if music videos are even available there.
If you are using the Videos app, tap the Stores button at the top left (Opens the iTunes Store), then the Genres button and choose Music Videos from the list. If you scroll to the bottom of the page, you should see a "Free On iTunes" button near the bottom.
This is a general list of what iTunes is currently promoting as free downloads. And as I said, I don't see any music videos here, or any music at all.