If you go with Cichlids, they will tear up plants like Hector is talking about. If you go with a community tank, plants will probably work.
I have: Dojo Loaches, Kuhlii Loaches, Zebra Loaches, Ottos, White Cloud minnows (great tank starters), Harlequin Rasboras and Cardinal Tetras in my planted tank. The Dojo's like to rearrange plants, but leave them alone once they're established. Everything else leaves the plants alone.
This is my 55g a few months ago. I'm in the process of setting up a 135g using plants and fish from this tank, so right now it looks like a amazonian jungle under water.