Probably can use the HDR method?Even on partial metering, area metered is quite big, hence zoom in so that you can meter on the subject. The canon manual (pg 84 for 400D) recommends to 1) Focus on the subject 2) Press the AE Lock button and 3) Recompose & take the picture...
If you do not want a washed out sky, can always 1) expose for sky 2) expose for building and combine the 2 in PS.