I tried in Finland, and wasted GOBS of time. In Prague, it was super easy, and way cheaper. Just go to the below address, or call them. They speak English, they were helpful, you fill out a SHORT form, hand them 3,200 CZK, and bam, you are done. Pick up your passport when they tell you (mine took a week) and that was that. They came through, it was easy, nearly painless, and reliable.
CRC Consulting website -- it might be in Russian, but just call them and they speak English!
HIGHLY recommend! Now, if someone could help me get a Chinese visa here in Mongolia ... :)