> You don't get a standard set of useful data structures (e.g. associative map, k-D tree)

Well, C does not have those, either... (I would not call using C "pretty awful experience" though.)