Japanese inut for mobile phones

[geebods]

I am aware that the iphone has Japanese input capabilities but I wondered if this was possible with any other model of phone available in the UK? I have a Sony Walkman phone which can display Japanese characters but input is pretty much impossible.