Not to confuse the issue but there are two things you should concern yourself before choosing a body.
1. The system as a whole. By this, I mean, the choice in lenses and how it pertains to the type of photography that you do or would like to do.
2. The body itself. Forget about megapixels, it has very little to do with your image and most cameras these days have at least 8 to 12 megapixels which is more than sufficient for 13x19 prints and overkill for sharing on the internet or viewing on a computer monitor. The biggest thing you should be concerned about is the sensor size. All Canon and Nikon DSLRs have either a cropped APS-C sensor or a full frame sensor. Typically, the larger the sensor, the cleaner your images will be as well as better low light sensitivity.
If you don't see yourself, purchasing better lenses in the future other than the included kit lenses that are typically sold with lower cost DSLRs, I'd probably go with something other than a Canon or Nikon DSLR.
In fact, if all my cameras were stolen, I'm not so sure I would buy another DSLR. I'd probably go with either an Olympus m43 and/or Fuji X system. There are also some great compact, fixed lens cameras like the Ricoh GR or the Fuji X100S if you can live with a single focal length.