I'll post some pictures now and will comment later(today) with some explanations on why i chose them and what they represent for me. Pics are on the PC at home and i need to leave soon for a day or two, so no time for a proper post right now 
Update: added the explanations.
To start things off, i think it is a bit unfair to blame ME1 for it scarce environments. ME1 was enormously restrained by the hardware and simly could not deliver wide open areas rich in details on consoles. ME2 shrunk the maps and suddenly you got some pretty interesting planets to look at, although without the freedom to explore.
Now to the topic of this thread.
I support the request for some surrealism in the environmental design of ME:A, yet with one condition - things need to be scientifically at least to some degree plausible. There is for example some really surreal and pretty impressive fantasy environmental art that fits a variety of fantasy settings but would be terribly displaced in a sci-fi-oriented world building.
To the pictures i posted. First three are to demonstrate that natural cosmic phenomena can be very surreal.
First one is obviously a planet orbiting two stars, with one of them draining matter from the other. There is something like a giant fire river in the sky, if you think of it. And when you suddenly realize how much matter is actually flowing through space as you look,at it, you might start to sh*t bricks, as young people used to say back in my time

Jupiter is pretty surreal, too. Just imagine a descent into the eye of one of the storms raging through its athmosphere...
Definitely pretty intense. Same for shattered moons floating above planets. Quite unreal.
The next one is obviously a space station.
Yet when you think of it, space stations in ME series were somewhat boring, because they are just isolated buildings in space, even Citadel with its "cloud".
What i would like to see are stations built into natural space objects, with a some sort of natural space environment, just like in the picture. It makes things a bit more exotic, gives a feel of danger and would fit a somewhat concealed base of operations pretty fine, i think.
The next two are planetary industrial and urban areas. I think some gigantism wouldn't be too bad if used in moderation, to showcase some huge planetary structures in general. Like maybe gigantic factories in the first and that huge twin obelisk in the second.
This one is pretty important.
In ME games the places we visit are mostly disconnected, blinking blibs on our star map. What i think ME:A would immensely profit from are visually connected places, where we could see where we came from or where we can go to, even if the distances are as long as between a planet and a moon. It would add a lot to the general immersion and reinforce the exploration aspect of the game.
This one is pretty important, too.
There is hardly anything more sci-fi-like than a visual reminder that there is space travel on industrial level, anytime and everywhere, a constant connection between planetary surface and space. I felt that ME games lacked in this aspect just a little bit.
Besides, again, a certain gigantism would add a lot to the surreal aspect of the graphical design, if needed: gigantic ships slowly descending upon the space ports, opening their enormous doors and and almost endless flow of vehicles, people and goods flowing out as if this was some sort of space ark arriving - that would look pretty impressive, i think.
The next one i chose as a suggestion for an infiltration mission environment.
Everything strange and dangerous, with alien ships doing their strange buisiness and your squad right there, trying to piece the new bits of intel together.
The next both i chose to remind that not only space is vast, planets are pretty huge too and this should be reflected in the environmental design of ME:A.
While i do not expect every planet to be size of Skyrim and full of similar detail(just to have some comparison), i certainly would like see maps designed in a such way that there is always an impression that we aren't confined to just tiny places like in previous ME games by offering views far up into the distance with some visually impressive and detailed terrain backgrounds.