At the pet store the label only said 'Plecostomus', so I'm not sure what species he is. After doing a bit of research, I'm pretty sure he mighty be a Common Pleco. His head (well, the bottom of it!) is in my sig.
That's for all of your suggestions. I'll try using lettuce and attaching it to a rock with a rubber band. Maybe I'll try bloodworms too, as my Tuxedo Swords can have them as well.
I've been feeding my Plecostomus algae disks from the pet store for the past two years I've had him. I recently read in a fish book that they can eat greens instead. What kind of greens do they mean? How would the greens sink to the bottom; wouldn't they just float on the top?