Hey Iian,
I've got a couple of Chinese algea eaters and they seem to be very active and interesting to watch. Another idea but not totally bottom dwellers are ghost shrimp. They are so cool! The little buggers clean up the eccess food at the bottom and you can actually see the food moving through their bodies. You granddad may want to wait a few more days/weeks before adding more fish though. One good thing he's got going is the plants. They will really help if he's got good lighting, they will put off plenty of O2.
Good Luck...