
There are certain plants that are more efficient in removing and adding Oxygen to the surrounding environment, but the main disadvantage is that they need soil with comfortable acidity otherwise the roots of the plants would die. That prevents them from being used on other planets where the acidic contents in the soil is more (but there are a few exceptions). Also, plants add water to the surrounding environment through transpiration which helps to cool atmosphere.
So the other option would be microbes with chlorophyll (green pigments which helps photosynthesis) what we call as algae and suspend them in suitable way in certain liquid (mostly water) and exposed to light so that they may carry out photosynthesis.
Source
Scientists at the Hydrology
institute of China have developed
a system that sees 1.5 cubic
metres of algae produce enough
oxygen for a man, weighing 70
kilogrammes, to survive in an
enclosed space for one day.
External source
http://wiki.answers.com/Q/What_plant_produces_the_most_oxygen#page1
http://www.mnn.com/health/healthy-spaces/stories/best-air-filtering-houseplants-according-to-nasa
http://news.softpedia.com/news/Top-15-NASA-039-s-Plants-That-Can-Save-Your-Life-78345.shtml