Nothing too special about my windows. The most complicated thing we have are bay windows, but each of those is just 4 windows, 2 big and 2 small. No curves or rounded edges or anything. We are going from aluminum frame hung in the 80's to vinyl frame hurricane / storm glass. The biggest cost is that there's 33 fucking windows, I think. The $58k quote was double hung windows on all of them. We hate double hung. We just want regular windows. We can get less expensive horizontal sliding windows to get it to under $1500 per window.
I'm guessing the major cost is labor because it's only a couple hundred bucks difference from our smallest window to our biggest (double the size). But we are not doing it ourselves. We don't have the expertise or the patience to do this stuff. We've got 2 quotes so far and they were both in the neighborhood of $1500 per window.
Have you tried Lowe's? For 33 windows I would guess they would quote you around 20k-25k, obviously their prices vary based on the market and supplier. I had them quote me on 17 windows 2 years ago and it was just under 10k. I ended up getting a deal on the windows from a local supplier and then hired someone else to do the install, ended up spending under 5k.
EDIT: I should note that we went with Vinyl, I know Wood is more expensive.