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