Finding something that suits you in your price range is probably not going to be too hard. I'd be more concerned with why you lost the last pleco you had, so that perhaps the $ you are about to spend is spent well. Plec's in general, are a long lived species.
agreed. id definitly hate to get an expensive pleco just to have it die in a few days or weeks, that said I have a pretty good idea of what killed our previous pleco. 1. age, the fish were given to us with the tank, the fish was at least 9 years old, still they normally live longer than that that leads to #2, water qulity, when we got the fish the tank was very dirty and the water quality was very bad, I kept the tank clean and the water nice the fish were fine, but all 4 fish that came with the tank are now dead the last of them being the pleco, he made it 6 months, im pretty sure the conditions they were in before we got them had to have done some irreparable damage to them. we have no problems keeping fish alive now, except a few we got from a LFS we have had bad luck with, all the fish we have bought from than have died, all the fish in the tank have come from petsmart of all places and we have only lost one and he was sick when we got him im pretty sure. he never ate well, he never gret and then I saw white stringy poo and I knew he was sick, tried to save him be he was too far gone.
we have plenty of oxygen, 2 bubblers going the length of the tank, I understand feeding, plenty of driftwood and there is the bridge that our old one liked so much.