If you've already decided on Chef then the Opscode platform provides great value. You get the best and most knowledgable Chef admins handling your Chef server for a few bucks per hour.
I'm an opscode customer, but before that, I was playing around with their free plan.