I started with Studio Projects C4 mics and a UA-5. I highly recommend both for beginners. That is a rig that will go a long way (obviously, you'll need a recorder as well...) and includes a lot in a small package, including multiple caps, 4-channels of inputs, power for the mics, switchable caps (card & omni), and shockmounts, and sounds remarkably good for the price point. Of course, the AKG 390 series mentioned above is similar to the SP-C4 package with the switchable caps and flexibilty and sounds better for a little bigger investment. Unfortunately, the UA-5 is discontinued, so you'll have to look for one in Yard Sale. I highly recommend holding out for a performance modded variety (either the Oade P, W, or T mod or the Busman bm2p, all of which can also be + modded to sound even better as well) rather than a stock unit. Do not buy one that is not at least digi-modded unless you can either solder electronics yourself or plan on recording only with a laptop.
If you are planning to invest serious money into this hobby, I do recommend starting with a lower cost rig while you familiarize yourself with the nuances of it all so you can better decide exactly what you eventually want.