Ah, that explains quite a bit. Forget about brands for a second and try to think what you want to do with your camera:
- Do you want to take your camera on hiking trips and such?
If you benefit from having a smaller camera, you should look into m4/3 or an EVIL camera, they are markedly smaller. I had to buy a Sigma DP1 (a »serious point and shoot«) for my mountain biking trips and for when I want to go skiing.
- What do you want to shoot?
If you want to buy a camera for the express purpose of making landscapes, you are also less dependent on the improved high-ISO noise that current dslrs offer, you will ideally be shooting at base ISO (typically ISO 100 or 200) anyway. Hence, you could start with a camera that is older or has a slightly smaller sensor.
- How much do you want to invest in total? This total must include a proper camera bag, for instance!
One of the most important pieces of advice is to invest your money in lenses rather than the body. Lenses outlive bodies by a long shot (the oldest and second-oldest lenses I use are 20~25 years old and still work like a charm). Also, if you want to learn the ropes of photography, get a prime lens (i. e. a lens that does not zoom). Prime lenses are much faster (meaning you can shoot in the dark) and force you to think more about composition.