searching pinyin ime in android market worked for me normal use. Such as when I know the sound of the Chinese word, and want to go to write the character.
If you are going in the other direction, from the Chinese Character to the sound, or english meaning, then look at Hamping Chinese Dictionary Pro.
But maybe your looking for something else, so describe more completely