The bright sky dark ground problem is a classic.
A CPL filter will help to a certain degree, I unfortunately dont own one so I cant say just how much, actually Im planning to go pick up some Kenko pro 1D ones tomorrow as a matter of fact.
A GND filter will help even more, but its more of a special use filter than the CPL which also has other uses.
A flash is also a solution, an external flash with some knowledge of how to do fill flash will help in certain situations, such as shooting a person against some background and the bright sky. but it wont help for ladnscapes since the flash obviously cant light everything.
unfortunately all these solutions invole buying some gear, because has has been said, you cant get around the limited DR.
a free option is multi exposures and PP. but this dosnt work well for objects that might move.
You can do the digital GND technique or variations of digital blending. Requires 2 frames
You can do single RAW HDR to use the extended DR of RAW. Requires 1 frame
You can do multi exposure HDR. Requires 2-N frames
You can expose for the highlights and do contrast masking. Requires 1 frame.
Luminous Landscape has a ton of articles on those>
Digital Blending Contrast Masking Digital Split Blended Exposures
I normally find the in-camera solutions to look better in the end though. But then Im not the greatest PP wiz