You can have both at a low cost nowadays.
I say forget megapixels, and quite frankly, forget high ISO. Most can do ISO 3200 quite reasonably, and I don't see any particular low or mid-level camera performing far better than another at ISO 1600 or 3200. They all produce "decent" images. So basically, what I'm trying to tell you is that neither factor is incredibly important to me. You may think they are until you actually start taking photos. Then you may also find that neither setting is that important to you, and that you rarely need to take photos at anything beyond ISO 800. Even then, the ISO performance between different camera brands is all quite comparable, so why worry?
Some people will tell you to look at the lens line-up of the brand you're interested in, and see if what you need is available. It's true, but only if you already know what type of photos you want to shoot, and I'm welling to bet a couple of gonads that most beginners want to shoot a bit of everything.

The advice is good, but not for the person who wants to shoot a bit of everything, because every camera lineup has many lenses available, and if you don't plan on owning more than 3, 4, or maybe even 5 lenses, then pretty much every company will have the lenses you need. It's rare to meet someone who needs a lens offered only by one company. Also, 3rd party companies like Sigma, Tamron, and Tokina sometimes offer great lenses available for every DSLR brand, or most of them.
Take my friend for example. Yesterday, he was playing with my Nikon D300 with Sigma 30 mm lens attached. He owns a Pentax and the 18-55 mm kit lens that he clearly doesn't know how to use. He likes taking photos of people, and he LOVED the results from my camera, and said my camera is better than his. It's true, but my camera has NOTHING to do with the results. It's the lens. The lens is fantastic for taking people photos, particularly since we were in a restaurant with rather low lighting.
He loves taking photos of people, but I'm certain he also likes taking landscape photos when he travels. After he took photos of our (20 other) friends, he tries to take a macro shot of a glass of coconut juice.

He couldn't with my lens. Why did he try? I don't know. My lens wasn't really designed well for close-focusing macro photography. It turns out that he also loves macro photographs of random objects, rather than the traditional insects and flowers. He couldn't take the photos he wanted with my $1800 US dollar, 12 MP DSLR. Why? Because it had the wrong lens.
He likes portrait shots, landscape, and macros. That's a huge chunk of the photography field right there! He was able to do it better with his Pentax K100D + kit lens (6 MP, around $500 worth of equipment) than with my D300 + Sigma 30 mm (around $2200 USD). Why? Because the basic kit lenses are usually quite capable of close-focusing, which would give him greater ability to take the random macro shots that he enjoys.
The camera didn't matter, but the lens did.
The funny (and confusing thing) is that the Sigma 30 mm f/1.4 lens is available for Nikon/Fuji, and also Canon, Pentax/Samsung, Sony/Konica Minolta, Olympus/Panasonic/Leica/Four-thirds cameras, and Sigma's own DSLRs. It's available for pretty much every brand. If he owned that lens for his Pentax, he would have stopped blaming his camera and praising mine.
So basically, while lenses are what matters, every brand has great lenses available. So for most people, the brand doesn't really matter, whether you're talking about camera or lenses!! Most people are very satisfied with any brand they choose.
Just choose the camera you like most, and at the price you are willing to pay. Buy the camera you like, and get the lenses you want as you discover them.