As I think more about it, Turanil, forget about scuba diving. The troubles scuba divers experience with decompression is a result of not breathing gases at ambient pressure. If your adventurers travel to a world with a different atmospheric pressure, they will not have to worry about decompression in the way that a diver on earth does.
However, hyperbaric chambers (which are used to treat decompression sickness in divers) are also used in a growing variety of medical treatments -- including cancers and the like. I don't know much about this field, but raises interesting questions about the ability of diseases, viruses, parasites, etc to be hindered or helped by changes in atmospheric pressure.
To go to a planet with a higher atmospheric pressure could be a boon for some with terminal illnesses that may respond to the higher pressure -- altering the makeup of the population.
Similarly, differences in atmospheric pressure could allow exotic species to thrive and monopolize an ecosystem.
(Diaglo was right about Superman, but we all overlooked it: Yes, what if Superman had really just been a plant or animal -- capable of mindlessly consuming a planet's ecosystem with its newly unleashed super-characteristics.)
There is plenty of real world examples of exotic species destroying ecosystems. Google for zebra mussels, kudzu, or melaleuca in the U.S.
Anyway, a planet would certainly have a vested interest in protecting itself, leading to all kinds of laws, regulations, etc waiting to be either broken or enforced by PCs. Additionally, perhaps one or more of your planets has already experienced these problems, altering the face of it in some unique way. Monocultures tend to be unsustainable and eventually collapse.
All these factors would lead to extensive arrangements of quarantines and acclimatization for beings in interplanetary travel.
Anyway, all these factors would certainly deter the development of a lot of homogenous, cookie-cutter planets.
zog