Depends on whether I need a diplomat or a soldier. In general, I'd lean toward Picard, but Sisko was a great captain in his own right, and exactly what the Federation needed in that situation.
Non-Trek Commanding Officers:
Captain John Sheridan vs. Colonel Jack O'Neill