I know that Japanese is supported on the BBs that are currently released, including the Bold IIRC.
I found this on RIM's website, it states it's available for Asian providers, but with Vodafone being as big as it is, I can't imagine they can't assist you with it: