I vote for "КИНО" and "ДДТ". These are legendary Soviet/Russian rock bands.

"КИНО" is great for beginners. Nice lyrics, clearly pronounced and concise. Plenty of info and mp3 all over the web.
...