PAF - I joined the RAF last year and had no problems at all regarding entry requirements. I have no parent or grand-parent connection with the UK and had never even put a foot outside NZ when I applied - I hadnt even visited the West Island! I found the staff at OASC particularly helpful and once accepted they put me in touch with the right people and I had a three year HM Forces visa in a fortnight.
Do however expect to have to shell out for a trip to the UK for the selection board - it is not possible to do any of the aptitude tests outside of cranwitz.
Vortex - we had a guy at IOT from Andorra who got in because his grand mother was scottish so your dutch mate should be fine.
It is a hassle not having a passport though. It's amazing how quickly finance companies hang up on you when they find out you have been in the country only a year and dont have permanent residency or citizenship!