К сожалению, нормального русского голосового набора для андроида нет =(
Может быть это Вам поможет:
1. Программа Vlingo реалищзует голосовой набор на английском, немецком и еще нескольких языках (русского нет)
2. Попробуйте Google Voice из Маркета, номера набирать он не умеет, но можно надиктовывать например смс или письма. Работает с русским, причем очень даже не плохо.