I think it's worthwhile to go somewhere you can handle them. A lot of people have a strong preference for Canon or Nikon based on how they handle. You might also consider the second-tier brands like Sony, Olympus, Pentax, etc. They tend to have less of a full line of "pro" lenses and accessories and support networks but that doesn't really matter much on a consumer level and I think you can often get a little more for your money. Competition is so fierce that I don't think anyone really makes a "bad" camera, it's more of a preference issue.
Do not make your purchase based on megapixels. I don't think anyone makes a camera with too few megapixels these days and you will pay for more megapixels in filling up cards and hard drives faster and your computer taking longer to process the pictures. Anything over 6 or 8 is very adequate.
If your budget is limited it's also very worthwhile to look into a Canon S95 or G12 (13? whatever they're up to now). It will give you great pictures while being less bulky than a DSLR. You lose the ability to swap lenses, they aren't as good in low light, they focus slower, you have less control over depth of field, and manual control tends to be a little more awkward/slow but they are easier to use and produce fantastic pictures in good light, probably better than a DSLR with a medium quality lens. Most people who are serious about photography end up with a DSLR and many lenses, but if you only ever intend to use it with one lower-end lens, consider a high-end point and shoot. I do feel that in this category Canon's top end is the best.
If you do buy a DSLR consider buying a cheap fast prime (fixed focal length) lens. Canon makes a 50/1.8 for about $100 and a 35/2 for 200. I think Nikon's equivalents are a little better built but more expensive. These lenses will really open up possibilities for you in low light and shallow depth of field.