Cool band. Saw them here in Portland back in the mid 2000s.

I'm no good with genres but I always heard it described as "psychobilly", kind of a punk rockabilly vibe. Always liked that clickity clackety upright bass sound.