I have Pleco's in two tanks with play sand as the main substrate- they LOVE it, but as others have said, their crap majorly accumulates on the surface and I have to rinse the filter media at least once a week to keep the filters running at full capacity. And a gravel wash atleast once every two weeks.
As for plants, Swords and Crypts are the only ones that I keep with them.