Какие-нибудь рекомендации для хорошего, бесплатного программного обеспечения для диктовки для Ubuntu и Linux в целом?
ИМО лучший вариант с открытым исходным кодом - это карманный сфинкс. Он находится в репозиториях
https://launchpad.net/ubuntu/+source/pocketsphinx
http://packages.ubuntu.com/ точный / карманный-утилит
http://cmusphinx.sourceforge.net/
К сожалению, коммерческие варианты лучше в том, что они имеют более крупные и специализированные словари и другие функции.