Use HDR or grab a set of these and a cheap cokin P holder. Easy to balance the light of the sky and landscape after that. Without it the sky just gets blown out and htere's no way to recover that within the one shot.
http://www.teamworkphoto.com/index.p...ducts_id=10288
Here's one taken using 2 filters 0.6 and 0.9, the sky was very bright and the meter had no chance of working out what to do.