First of all thanks for a great plugin. Works really well and saves my clients a lot of hassle :)
I really need to try to get this plugin to work with WordPress multilingual. They say they are willing to work with any developer who contacts them to make plugins compatible. WordPress Multilingual has proven very reliable for me so far and could be well worth the effort. I'd also imagine it would be a fairly simple task as WPML works using the standard wordpress filters.
You can contact them here: http://wpml.org/purchase/theme-and-plugin-developers/
I'd really appreciate the effort.