Come on up to New England, pricing for labor is much higher and so is pricing, the builds also have to deal with a lot of frosts, that complicates matters. I am up around $100K now, but that includes $12K for a fence, $30K or so for Pavers/Wall (Not done yet, this is actually what I am hoping the price will be, I got the stone for cost so this is actually REALLY cheap up this way), and many options. The pools up here tend to be bigger due to larger lots as well. I do not see many New pools around my area smaller then 20'x38' or so.
I agree with Martin, my kids are young, they would enjoy a $40K pool just as much, its all relative.
What really sucks for me is I am pretty sure I will be relocating for work, I just found out a month or so ago. It will be a sad day to let this go.