Wong Kar Wai, Wong Kar Wai!! He is super aces, and his direction paired with Christopher Doyle's color schemes = sex for your eyes! And not the cheap motel kind, either, this is classy, frilly-garters-and-champagne kind of eye sex. Chungking Express and In the Mood For Love are my personal favorites, hellaaa recommended.
Danny Boyle's style is also really great, he has that crazy spastic camera technique that Baz Luhrmann uses, but to a lesser extent. Everyone loves Trainspotting of course, but I think 28 Days Later is really underappreciated! The 'abandoned London' scenes in that movie are brilliant and wonderful and YES. Also, his soundtracks are always superrr, and not overrated like dumb old (but loveable!) Zach Braff's.
And just because you said you liked Amelie, I think you should check out Jeux D'enfants (USA: Love Me If You Dare). It's been called Amelie's ugly stepsister (by dumb reviewers who know squat and can only use the one other French movie they know!). Lovvellyyy cinematography, darker and more cynical than Amelie but ultimately uplifting in an 'against-all-odds, true-love!' sort of way.