Short houseplant type plants would be best. Pothos (a vine) and trascendentia are examples of pretty popular terrarium plants. Many of the "exotic angel" plants at wal-mart would do okay in a terrarium.

You've got soil without fertilizers, right? And a false bottom/drainage layer? If you haven't, check out the thread about live terrarium building.