Might I add my recommendation for El Canto Del Loco as well, and also Melendi, La Oreja de Van Gogh, and Joaquin Sabina.
I got Voces de Ultrarumba by Estopa too back in January. Looooovvveeee Fabricas de Sueños and Gulere Gulere. You can see all of their music videos at:
http://es.launch.yahoo.com/estopa and the quality is much higher than those at
www.click2music.es (but they have more exclusive, behind the scenes videos).