Heavy Metal is as awesome as it is fucked up. I always loved Harold Ramis as the stoned alien and John Candy as the sexbot:
NSFW (Contains cartoon BOO-BAYS)
*snip
Also, The Fifth Element reminded me a lot of that one segment near the beginning of the movie.