MTVe lists the 100 top videos of 2004: http://www.mtve.com/article.php?ArticleId=5232
In the top 10 there's The Hives at #4 with "Walk idiot walk" and The Rasmus at #10 with "Guilty".