Jellico was one of the most real characters I've ever seen on the show. It's easy to miss his many strengths. Even on short notice, he came in with an outstanding knowledge of the Enterprise, its crew, and its capabilities. Yes, he's a micro-manager, but to be fair to Jellico, the Enterprise crew was extremely rigid, insubordinate, and inflexible. They're supposed to be the most professional crew in the fleet, but all they did was resist, resist, resist the direction Jellico was trying to go.
What was he asking for? Everything was motivated with the idea that the Enterprise was likely going to head into combat, possibly war. I felt a lot of mercy towards the man since the crew never seemed to grasp that concept. They're so used to the status quo that they can't help but look at everything their new Captain was asking for with disdain for change.
But what he asking for? A new shift rotation; to keep the crew better rested and more able during their shifts. Better technical efficiency; if they were heading into battle, 15% is a big difference. More professionalism; Troi wearing a standard uniform befitting her rank was a good change... in fact, she took her rank and job much more seriously from then on till the end of the series, (and movies).
Jellico was even willing to suck it up to Riker when he was told that Will was the best man for a particularly dangerous job. You didn't see the regular crew willing to swallow their pride to make amends to Jellico. It takes a much bigger man to do that, especially when he should just be able to ORDER the people under him and expect the job to be done.
Also, it's easy to overlook the man's wisdom and compassion. He was a big picture thinker; rescuing Picard had to come secondary to the mission. But that didn't mean he wouldn't launch a class 5 probe upon hearing that Picard's mission data was over 2 years old, or bartering for his release when he had the upper hand on the Cardassians. Even when he disagreed with someone, (like Troi), he was polite, firm, frank, and chose to treat the person across from him as a professional.
For people who are more comfortable with Starfleet as a military organization, Jellico's strengths and character really shine through. For people who want Starfleet to be more sensitive and status quo, (ie. 'let's explore how we all feel about this' - the Picard way), Jellico looks like a pretty hard man.
But he was smart, dedicated, and talented. He succeeded in getting the better of the Cardassians and stopping a war before it could start, AND was able to rescue Picard after Jean-Luc's mission failed. He was given an opportunity, and he shined. Most of the other Captains on the show can't always say the same. He gets two thumbs up in my book!