Interestingly, Warner still has a deal with imeem, so they're not pulling their music video catalogue off imeem.

Record company people need to understand that you should not expect millions and gazillions of money from just streaming.
The key is exposure. If people like the song a lot after listening to it on YouTube, there's a bigger chance they might buy the album or song (itunes, amazon, local CD shops, wherever)....ending up with more money for the artists (and maybe even the record companies).
Of course, if the companies demand money for streaming, that's understandable.
But the main money making thing with YouTube, is increased exposure (independent and mainstream people alike)...not many people have cable TV in Japan for example (hence most don't get to see music vids on TV), and I hear the American MTV doesn't play much music vids. So, wouldn't YouTube and other similar sites be a good way of playing/streaming music vids?
Why make a music video if you can barely even promote the damn thing?
Ironically, since I got a YouTube account in 2006, I've been buying more CDs than ever; many new CDs, and some used CDs. (That doesn't mean I buy everything---I only buy the CDs I think that are worth buying.)