If you like "different" bands, you should check out Ludo. http://www.ludorock.com/
Their singles so far (Love Me Dead, Goodwill Hunting by Myself, Hum Along, Go-Getter Greg) are "hookish", but in very different and good (and often hilarous) ways. But the songs not released as singles are where they shine (Part 1: Broken Bride, The Horror of Our Love, Lake Panchatrain (sp?)) Some of their songs are radio-ready, but not released as singles (Such As it Ends, Topeka...these still have different takes on "commercial" music).
Most of their music can be heard on their website, as well as the videos. Also check out youtube from better quality videos. Love Me Dead was my first exposure to them, and the video is awesome. Also, while on youtube, check out their Ludo Video Things webisodes. Very funny stuff.http://www.youtube.com/results?search_query=ludo&search_type=&aq=f
Musically, lyrically, and subject wise, they're not like any band I've come across. And that's a good thing in my book. I try to turn them on to everybody I meet. Those who get tired of the rehashed music played over and over on radio should enjoy them.