This plugin removes the mandatory 'Category Base' from your category permalinks. It's compatible with WPML.