Julie,
Yeah, I found that link earlier, but unfortunately without knowing where in Austria my father was born, it'll be like looking for a needle in a haystack!
I have found a site for the Austrian National Archive and a couple of other resources which I need to check out properly, but I feel...