I have a need to support internationalization but want to be able to do it in a standard way. Seeing that there was no ws-i18n policy support in cxf I decided to quickly implement a solution. If you think there is a general need for this functionality I would be happy to donate it.
The code is here: https://github.com/MacFlecknoe/service-repository-sample/blob/master/user/service/src/main/java/com/healthmedia/ws/assertion/I18nHeaderInterceptor.java