I really Like C&C...never would have thought of mentioning them here because I felt like they were too well known. With that in mind, one of my favorite bands the 2-3 years is:
30 Seconds to Mars
http://www.myspace.com/thirtysecondstomars
The Kill and From Yesterday are two of their best known tunes right now, but I think the Beautiful Lie CD is very deep. These guys are very good, great vocals, excellent song writing and musically they're very good. The actor Jared Leto is their founder and vocalist. They were actually formed in 1998 so they're far from a "new band".