A mixture of paid and free are best, IMO. This allows you to cut down on global spam and allows you to pay relay operators for service all the while keeping public and free relays to find new Nostriches.