At times you need to take what Matt Cutts' says with a grain of salt, however, I would definitely be apprehensive about using any networks set up specifically for guest posting or anything like that.
If you were to approach relevant blogs in your niche and offer to pay them to allow you to make a guest post and they were not actively selling posts then I don't think you're taking much of a risk there, in terms of getting penalised.