Without knowing how much you're looking to layout for a camera and lens(es), it's hard to recommend a specific camera. There are many "levels" of features, options and durability issues, so your best bet is to come up with an amount you are comfortable spending and then looking at the advantages and trade offs of moving in either direction.
One motivating factor in the selection of brands and /or cameras is whether or not you already own some equipment that will work with your new choice (and even if, you may op to start with a clean slate anyway).
In a nut shell - as a Canon guy, I'd say go with a Nikon! Their sensors are made by Sony so they are typically on par with each other and each have much better dynamic range then Canon (you can pull out much greater detail in the shadows without getting purple specs and noise). Choosing between Nikon and Sony is a question of whether you want to go with a larger body or a smaller body. Sony's have fewer lens options and shorter battery life but often image stabilization built into the camera (lenses should be cheaper).
Otherwise - I'd say most brands and features /capabilities are similar, other then small vs large:
You put a battery in, set to Program (hope not), Auto (hope not), Manual (the only way to go!) and then select your aperture, your shutter and ISO. The "perks" are what add up - frames per second, megapixel count, high ISO performance, number of focus points, the spread of focus points in the viewfinder, whether you spin a dial, push buttons or navigate through an extensive menu, ect.
With out knowing your price point - I'd suggest a Nikon D7200 and perhaps a 24-120 mm f/4 lens. That's a crop sensor (a camera with a sensor that is smaller than a full frame camera) That reduction in size does not afford the better high(er) ISO performance of full frame cameras but is cheaper to make and allows the use of lower priced lenses. An f/4 lens (and the range of your choosing) is cheaper and lighter then say, an f/2.8 though an f/2.8 (a "faster lens) will let more light in allowing more flexibility in low light - and a nicer "bokeh" - softness around the edges (think portraits or a photo of a flower or animal where all is blurred but the subject). 'Course, that aspect can be done in your editing software if desired. A "faster" lens will also typically focus faster (since there's more light getting in).
As far as "not being cheap" - a camera will lose its value relatively fast as new models with better features are introduced. A lens often maintains its value. The lens will determine the sharpness of the image. The camera will determine the quality of the image and ease of capture. Being general here, of course.
Here's my issue with Canon - great cameras, but if I were starting fresh and spending similar amounts:
http://www.dpreview.com/news/7...for-canon-low-iso-dr
This is only an issue when underexposing or pushing the exposure in dark shadows (like a black steam engine on a sunny day... or shooting into the Sun, ect).
Here's a great resource to, at the very least, compare specs side by side - pick a camera and brand that offers you the greatest number of features you feel are most important at a given price range:
http://snapsort.com/compare
Like Rich said - the most important part of taking a great shot is the photographer (y'know, you never compliment the pot used to cook the turkey, you compliment the chef!) But a good camera will allow you to take the kind of photos you want to take with few restrictions.
Incidentally - I've been shooting with Canon for well over 10 years. And my current camera was a "relative bargain" purchased direct from Canon at a large discount reconditioned. Used is an option, as well. After all, it'll be used after you have it for a few days, lol.
/Mitch