1) The Beatles
In this case by "getting into" I mean further enjoying for I've liked the beatles since I was a wee-young American lad growing up in the vast, dark forests of le Ville de'Angels. From their early "pop-esque" stuff to their late more folk-esque material, the Beatles rock.
2) The Mars Volta
Made up from members of the only emo band i've ever liked (because they were good, unlike the Thrice and Ataris bullshit), TMV has to be one of the best bands of this new millenia. TMV is like a roller coaster shifting from semi-Metal to Punk-ish to latin-ish, mixing english and spanish vocals that perfectly fit with one another into a 20-minute long track (progrock nod, which progrock bands use to nod classic music).
3) The Muse
Listen to "Thought of a dying atheist". Lyrics are eerie-ly good.
4) Dresden Dolls
Who knew a two-pice band, with a chick playing piano, with face makeup could be any good? But the Dresden Dolls sure as hell are. The lyrics are accompanied by the music in such a great manner that you can't only hear the chick's pain, you can also feel it (unlike the emo shit). It's cabaret rock --good cabaret rock.