I pulled the trigger on a '95 blk/blk with 103k miles at a dealer for $25k. The CARFAX showed lots of trips to the Acura dealer for maintenance items, and that it was a single owner car. I wasn't able to get maintenance records before the purchase, but I did buy the California Used Car Return deal for $250 where I could return the car within 2 days and just hand it back to them for my money back.
I got super lucky that the maintenance records showed timing belt, water pump, clutch, brakes, etc all performed within the last 20k miles. (which is what I figured with that many trips to the Acura dealer, but still a gamble)
I did physically look at the car before the purchase, and I figured that the price was right, even if a few items needed to be done (which they didn't), and I was right.
The point is, I really didn't realize how much of a gamble it was until after the fact. I glanced at the maintenance cost of normal items on this site before buying, but I didn't really add it all together if everything was needed all at once.
Sounds like you got a great deal!