It depends so much on the room and the sound you want. Heck, you can also add a figure 8 to the pile for mid side, etc.
Cardioids will probably be the most flexible in terms of patterns you can use; Coincident, near-coincident, spaced methods like recorder-man, etc. They come with the drawback of usually not having as flat of a response as omnis and possibly wonky off-axis pickup. Also, the bass rolls off quickly at a distance and gets boosted when they are close. Most have a high-end boost somewhere too, which can cause a harsh treble sound - especially when mic'ing cymbals.
Omnis have their own set of challenges, but you can do some cool things - like jecklin disk, which I really like. You can also place them really close to the source - no proximity effect. The response is generally more natural-sounding, unless the room is really messing up the sound. That stuff 89GTsleeper said about omnis is not really correct. You would not use omnis in an XY way, and mixing a cardioid and omni might work for an effect - but it's not going to provide a good stereo image.
I'd try to get mics that are switchable - Oktava MC012's, Shure KSM's, AT4050. etc.
Having said all that, I'd probably start with cardioids if you have to pick one, but only if you absolutely can't afford better mics with switchable patterns.