We have a stamped concrete patio that we had put in about 10.5 years ago. I think like with any concrete job, the result and durability really depends on the site prep and install. Frost heave would indicate to me that the base layers weren't as deep as they should have been. I also learned from our installer (also the brother of some close friends!) that the relative age of the concrete makes a difference. i.e. you want to be the first or second job of the day while the concrete is still fresh. Later in the day it is tougher to work with and is much more prone to cracks.
Ours still looks great. We do treat it every few years with water seal to help it maintain its color and to keep it in good shape (we're due to do that again this summer!) Since we had a hot tub when we first put it in, our installer used some additive in the initial sealant that made it more non-slip. We haven't found the need to look for an additive again when re-sealing it ourselves teh couple of times we've done it, but I'm sure a concrete place would be able to tell you what to use to make it less slippery.
I honbestly don't remember what we paid, but $2500 sounds like a decent price to me. We had a few "blocks" of our sidewalk in front of our house replaced 2 years ago, maybe 10-12 feet in length. Our town will either replace cracked sidewalk with asphalt for free or will go in halves with the homeowner for concrete. We went for the concrete and our half was $650. And that again, was about 10-12 feet and plain concrete.