I use the Crafty Probe-It plugin, but then I'm mostly doing perimeter probing, with only a few heights, and it works very well.
I'll generally do a few simple Z probes to touch of the required surfaces, then do perimeter probing at however many heights I need to get the complete part.

If you want to do a full surface probe, I'm not aware of anything that is smarter than the bed of nails approach, although Probe-It does now have the ability to do a bed of nails approach within a perimeter, which should at least reduce time spent probing fresh air.

For the money, I don't think there are any better options, and I found the guy really helpful with some questions I had regarding warning messages, and how to adjust settings to minimise warnings.