Using SimpleDateFormat, I can define my own date and time format including milliseconds, but then I would have to take care of the Locales myself, which would be a mess.
Why mess? Just define e.g. a HashMap from Locale to SimpleDateFormat for those several locales you want to support. Write the custom SimpleDateFormats as you like. Then just use the right one based on the specific Locale passed in.