I give you Stovokor. Kahless himself would be impressed.
I can't be certain, but they just might be singing in Klingon. I didn't understand a word of either song I listened to on the way home, and the subway noise had nothing to do with it. But I did have the urge to eat gakh and drink blood wine.
UPDATE: Apparently they're in the movie Trekkies 2. Now I've got to see it.