Suprisingly the payphones in Salzburg take coins and/or cards!
Anyhow, the best way I always find to call home is to buy a prepaid calling card.
This one I bought in Austria Tabak...which are located all across the city.
On Mozartplatz there is an internet cafe and they also offer pre paid telephone cards especially for long distance calls.

