I've had feed leases that worked out really well (both leasing from and leasing to) but I've never tried a paid lease, I guess I could see that working in a lesson barn or boarding situation with the right person.

"It's really quite amazing what a horse will do for you, if he only understands what you want. 
And it it's also quite amazing what a horse will do to you if he doesn't." ~ Bill Dorrance