Craigyboy: You first need to understand that you may not be able to get everything exposed correctly in the shot. Digital does not have the same exposure latitude that film does and definately not as good as your eyes do.
As for what Clive said "Spot metering will (can) throw off exposures badly.", that depends on what the situation is. I think in this scenario, spot metering is the way to go. Rob's suggestion of "Take two pictures, one exposed for the sky, and one exposed for the foreground and blend them together in PS." was almost there - in my opinion. (I don't know as I don't use Photoshop.)
The traditional thing to do is set your camera to Aperture or Shutter Priority, and keep it there for each of the following meterings. First, spot meter on the brightest thing in the scene and remember that reading. Second, spot meter on the darkest thing in the scene and remember that reading. Find half of the difference between the two and then set the camera manually to that (or adding a little adjustment to favor what is most important to you in the shot), and then take the photograph. That is the easiest way to do it with the least amount of effort.