Have you ever head of We Hunt Buffalo?
They aren't new, just new to me and its pretty much the sound I've been into.
Give them a listen.
Their videos may not be as clever as Red Fang's (but really, who's are?) but I'm digg'n on their sound.