Another interpertation of the Klingons is found in Joe Haldeman's "World Without End", where he portrays them as kind of martial religious fanatics. It is an interesting take on them, and one I liked as well.
This portrayal intrigues me, though this may be because it reminds me of the Imperium of Man of the Warhammer 40,000 universe.
Check out the book, if you can find it. Its a short novel, and it was panned even by the author himself, but it remains one of my favorite Trek novels, due to the overall story and the character portrayals, especially the Klingons.