Blend If (Photoshop CS)

You can use the Blend If feature of photoshop to replace an area of uniform color. Here are a couple of tutorials on it: Replace Sky (layer masks) SOLD REAL ESTATE SKY REPLACEMENT TUTORIAL Just Became Easier