I think you should be allowed to change the wonders you choose *before* you work on it the first time but after you set down the buildsite. I've built a Notre Dame but I think a Coloseum would be better for my play style, and it's kind of frustrating not being able to change it when I haven't...