Ottos may eat smaller shrimp like red cherries. You may be ok with some adult Amano shrimp, which are great algae eaters.
As far as the plants, it depends on a few things -- what kind of light do you have (florescent, incandescent), how many watts is it, and what color temperture is the bulb.
Even for the easist plants, you still have to have light in the proper spectrum, intensity, and temperature to grow plants.
Now for the species themselves -- it sounds like we are talking about a low light, no fertilizer, no CO2 type setup. There are many options available. The easiest plants to grow are java ferns, java moss, some types of anubias, and some types of crypts. Depending on your answers to the questions above, you can probably put these in your tank safely.
Beware when you do go and buy plants -- many stores (large chain stores included) sell plants that are labeled as Aquatic Plants, but they are not aquatic. They will die if submerged in your tank. If you are unsure, post in the plant forum on this site, and someone will be able to steer you in the right direction.