Ended up backing out and getting my deposit back. They were for real, I'm pretty sure, but the dog wasn't papered and they couldn't give me their breeder prefix or reg number so I have decided to go with a different breeder I found on DogzOnline. The pup is flying here later this week! I'm much more comfortable with this one. She wanted to know about me and my lifestyle etc. and I found out a lot about how the pup and how he was raised. He's 11 weeks old and stunning!
Anyway, thanks for your advice guys. It helped a lot, knowing what questions to ask. :)