Every time I read about Vim I feel left off of something huge. Some of the super duper easy shortcuts suggested in this thread translate horribly to AZERTY. For instance ctrl+[ is alt+shift+ctrl+5 on a French Mac or ctrl+altgr+4 on a French PC keyboard.
just set up your own mappings for the same shortcuts. better yet, start a public azerty.vim project, so that other people can help develop and maintain a common set of bindings.