We had ours done last year (2 story garrison with attached 2 car garage and farmer's porch) and that's right in the ballpark. We did the siding, 13 new construction windows (our sills were really rotted so it made more sense to go with new construction windows vs. replacement), 2 new windows and a french door to replace a large plate glass picture window, roof, and deck (14'x 28').
We got three estimates and ended up picking the guy in the middle. We went with the Harvey windows and a mid-grade siding. We drove around our neighborhood to get ideas on color combinations. Since we plan to sell in the next 5 years I consulted with a realtor who suggested going with neutral colors (she said they sell better/faster). We ended up with tan siding, white trim and black shutters and painted the door a deep plum color.
Good luck.