I like the idea of a Klingon based series, say during the Klingo-Romulan War. I can see it now: The ship is an old D-7c w/ a pair of expendable gunboats. In the series premier, you just borrow a huge chunk from The Cain Mutiny. Substitute prunes (loot taken from a smuggler) for strawberries, it's a great incident in the book, and have the captain make a complete *** (donkey) of himself. In battle, the captain shows cowardice, and the first officer kills him with her knife.
With the new captain, the ship is reassigned to the Federation boarder. They violate Federation space all through the series, but during the premier, they capture a smuggler with some wonderful Romulan loot, including cloaking devices. The smuggler happens to be human, and since his ship was confiscated, he is given the choice between enlisting in the Klingon Deep Space Fleet, and walking home.
The Smuggler makes friend with a Romulan, who enlisted in much the same way, and the two are constantly trying to escape. The Klingons primary mission is to keep the Federation sufficiently intimidated as not to open a second front, i.e, "Peace through strength." This allows a nice view of humanity from an alien perspective. I think it could be suspenseful and hilarious. Did I mention violent? Ooh, Yeah! Lots of starships, too!