I always listen to (death) metal when I play toribash, but it doesn't really go with toribash videos. But then again, if noweb can make TB videos with some country shit, why not try metal? :P
But I think you get the best results by using techno. Just like everyone else. :/
OR you could try that strange-ass song that zentradi posted.