Sucks.
Didn't Yahoo just announce that they were about to launch their own version of YouTube?
I don't really use YouTube to find new music - and, anyway, in my case, more often than not, "new music" is just old music that I hadn't gotten into just yet. (Like my newly discovered passion for Southern Rock - man, that stuff definitely stroke a chord w/ me!)
Anyway, iTunes is usually my first option - if that fails, I
google, uh, no, I
Bing videos.
Back in the days, I used to read the
thanks list in records - that's how we heard about new/unknown bands where I lived. Then we'd take a chance and order music by those bands without having an option to audition before.
I've somewhat adapted that method - a lot of the
new music I discover these days I find through the "associated acts" on the wiki of bands that I like. But now, I can audition before I buy.