Tecshare: Say I'd want to make myself famous. What would you recommend that I'd do a video about, and how much would it cost to promote it to national television in a medium sized European country?
You need to create a viral video, look at Youtube front page to see things people are interested in.
Google also provides trend, upcoming, keyword. etc tools, use these to your advantage.
Make sure your vid is optimized to be high in youtube and google search results, use good keywords..
If your video is not VERY searched for, like natural disasters, music videos, news events.. Use Youtube boost services (viewtornado, enhance views, vagex) and boost your views AFTER 300 or so views start coming in to avoid views being frozen, as this is just a hassle (this should take less than a week with any video optimized properly). Also (this is very important) buy twitter tweets, fb shares, from popular fanpages, this will bring viral traffic.
After you are at 100k+, your video will be highly noticeable, and TV will come and report about it if it is related to your country.