View Message

You're not far off - I'd say it's more like ow-STEH-ya.
You can listen to the pronunciation here:
http://www.forvo.com/word/aust%C4%97ja/
I love it. Lithuania has a great name-pool.