I just watched the movie “Funny People” where one of the characters made a funny cat video that got hundreds of thousands of hits. He then linked the video to his website. Of course doing this kind of thing doesn’t necessarily get you the type of traffic you want, but it definitely does work.
Generally, you aren’t going to get a followed link from a site like youtube where anybody can post things. There are opportunities for followed links on video sites, but I won’t go over them here. The point of getting links isn’t always to increase pagerank. 99% or more users won’t even know the difference. You should be interested in traffic generated by people watching your video. If you can get thousands of views on a video you post, you should be able to get a small percentage of them to come to your site!
It is very easy to become a recording artist these days. If you have any talent you can probably publish your own songs or comedy for download. Have you ever noticed when you type in the title of an old song, the first search result is usually a wikipedia entry? Have you ever looked at the wikipedia entry? The cool thing is that almost all wikipedia entries for songs have a list of who has covered the song including a link! Again, this probably won’t be a followed link but nobody will notice. Anybody can edit a wikipedia page.
The point of this article is that people become so obsessed with getting followed links, that they ignore opportunities for nofollowed links that will likely get them better traffic! You need to expand your link building horizons. Every single link can be clicked by interested people. Keep your eyes open!