Millions of years? By that stage our consciousnesses could have merged with the universe itself, for all we know. That is an impossibly vast gulf of time. Humans would not be recognisable. Life on planet Earth would be inestimably different from the way it is now, from the way it's been throughout human history.
If you're talking artificial selection or genetic modification, over a few thousand years, then I'd say: photosynthetic skin; removal (or very specific management) of gas from the circulatory system; some kind of manoeuvrability adaptation (maybe farting jet fuel, heh); and the ability to function at zero degrees Kelvin would be a good start. You could also save a lot of space and energy by removing the legs and lungs. In fact, you could just start downloading consciousness into computers with hands. That would be a lot easier.
I doubt space-dwelling creatures would look anything like deep-sea creatures. The crushing pressure at those depths carries challenges of its own, whereas living in a vacuum is almost at the opposite end of the spectrum, tissue- and movement-wise. There really are no comparable biozones on Earth. Because everywhere creatures live on Earth, there's gravity, and some sembleance of viscosity (from thin mountain-air to the thick, hard ocean depths), among other things.
Teinz - Hyperion's Ousters are developed in a very specific direction (away from dependence on the TechnoCore), and some of their adaptations' designs seem more like Simmons' sense of fancy at work than anything else.