I just have a couple thoughts: You wanted to know of a prettier alternative to the bristlenose pleco, have you looked at Rubberlips? They stay small, and do a good job in my tank... and I just LOVE their little freckly faces! I also have a clown pleco who I LOVE, he's really beautiful, but I rarely see him... it's like a Where's Waldo game every night looking for him. Tiny little thing!
Also, I'm not sure if this is a brand new tank you're setting up, but if it is, I'd wait on the plecos for a few months anyway... wait till the tank is established and there's some algae to munch.
Just my thoughts! :-D