PlacidoLoire

Hi,
It's definitely the P.800 you need! I instant messaged another Australian filer who had recently had their interview and they used the P.800 and there were no problems.
Also, you can go to the NSW Police website and download the form from there if you like.
I went to Penrith Police Station, filled out the form (the lady behind the counter was unsure of which form but I put her straight). After a short wait a policeman came out and invited me around the back to the holding cells and charge counter (very interesting if you've never been there before). The fingerprints are done on a computer. You have to place each finger on the panel below the computer one at a time to be scanned. You also have to do each palm and the sides of each hand.
And that's all there is to it! Then the long wait. That's why it's good to get this out of the way beforehand. Then you only have to schedule your medical as soon as you receive your Pkt 3. My medical was completed within 7 days. (The medical's a breeze, too!)
Hope this helps.

My interview is 17 April. I booked my ticket for 20 April several weeks ago, not anticipating the wait for Pkt 4 would stretch out for so long. I've cancelled that flight and wont rebook until I have my visa in hand. We've also had to cancel/postpone our wedding and hotel, etc. But now it's all happening, we're happy again!
Cheers!
PS. This is my 2nd application for a K1 visa. To those who are waiting for their interview, relax! The interview is the easiest part of the process. Providing you have all your paperwork and there's nothing 'unusual' about your case, there wont be a problem. It's really only a 'rubber stamp' job. Enjoy the experience!