The Go! Team
Thunder Lightning Strike
Ingenious, uplifting, ramshackle retro soundclash
Guru Man Hubcap Lady
Eclectic and joyous multi-instrumentalism
You Fail Me
Excellent rapid-fire US hardcore, on Epitaph
Downtempo folk, with guitar/piano accompaniment
Great for jumping around like a mentalist
Incredible edgy, playful hard rock, along the same lines as Faith No More.
More recommendations on my del.icio.us 2004 music page.