Clickmaster is right, a good quality old fashioned shoe polish like cherry blossom or kiwi and a lot of effort is the best way. We actually do this on some of the most expensive shoes we make in the factory where I work. Beware that polish can catch into flame, but it can also be put on in layers buffing and polishing in between. A soft lint free cloth is essential, and if you get a spot that just won't shine, put a bit of spit on it. Yes that's were the saying spit and polish comes from.
The same method can be used on brown and burgandy shoes, but on calf you must use a lighter colour than the shoe and do not use warm polish, this will darken the shoe