I love, love, LOVE Valerian (or "Linda & Valentin" as it was called here) It has some very awesome stories (I posted a few bits of "Heroes of the Equinox" on old Scans_Daily, and I think it's still some of the funniest stuff I've seen)
The art is wonderful, and well, I still kind of have a crush on Laureline. She's awesome in all sorts of ways. And yes, the art is fantastic.