I love plecos, but also wanted something that would stay small. And that's when I found the bristlenose plecos. Adult size is 5-6 inches. Great algae eaters.
I have a book that says butterfly plecos are also good algae eaters, and stay small -- about 4 inches. But it is recommended to have only one in a tank.