You could also go with dwarf loaches (Botia sidthmunki - dwarf chain loach). They do not dig as much as other loaches, and have some very playful behaviors in large groups.
or maybe some Nerite snails or even a limpet.
I recently bought a false zebra pleco (possibly L129). He has proven to be an exceptional algae eater and all around scavenger, and does not seem to dig up much of anything. Though his rasping does wear on the Anubias leaves, this is typical of several plecos. They get to about eh same size as a bristlenose pleco (3-4")
Like Jc, I am a fan of the b-nose plecos as well. I have two breeding pairs (in different tanks). In one tank they live in an artificial cave I bought for them. In the other tank they dug thier own cave under a large piece of driftwood. The nice thing there is, I have hundreds of baby plecos all over the tank.... all those hungry little babies keep the glass very clean. Other than digging the cave, they do not root up any plants.