Much of the reason that TNG worked so well, I think, was due to Patrick Stewart. He brought a gravitas and legitimacy to Picard that really helped sell the cheesy universe of televised Trek.
With that in mind, I'd love to see an actor like Dennis Haysbert play the next captain.
I came into this thread to mention Dennis Haysbert
Dennis Haysbert would be awesome as a starship captain!