Jean Giraud is known for drawing the Western comic Blueberry and creating concept art for movies like Alien and The Fifth Element. My favorite art of his comes from the more surreal works he created under the pseudonym Mœbius, starting with Arzach and Le Garage Hermétique in Métal Hurlant in the 70's, combining his characteristically shaded art with an inventive sense of design.
40 days dans le Désert B
The Airtight Garage
Milo Manara, Katsuya Terada, Linnea Sterte
To a lesser degree: Boulet, Timothy Green II's early work.