I've wanted to see "Delicatessen" for a while, it seems like a movie I would like a lot... sadly, my local Blockbuster is extremely pathetic, and only has the more popular, mainstream films. I haven't seen "Amelie" either, but I would like to see it too... He also did City of the Lost Children, another one I want to see. It is about a man who steals dreams from kids, because he can't dream himself.
Here is the URL to a list of his work:
http://us.imdb.com/Name?Jeunet,+Jean-Pierre