You can make fabric execute commands in parallel. The reliability will be as good as it'll get with chef. I've spent ages dealing with edge cases with both fabric and chef setup systems.

http://morgangoose.com/blog/2010/10/08/parallel-execution-wi...