Yea, I don't have an FBI file. I had to request one for my visa into New Zealand. I was very relieved to hear that. I had to send my fingerprints as well. It was a rather thorough process.
Mind if I ping you about the visa process? My wife and I are thinking of moving to either NZ or Australia and I'd love to bend your ear a bit.