The easy thing to do is to buy a phone unlocked (which means it can accept sim cards from any company).
You can get to holland with your phone with a charged battery.
Then in holland (probably already at the airport) you can buy a sim card with some credit (and add more) from any of the companies like kpn vodafone orange
the people at the shop will help you set up the phone
maybe ask this detail in advance, I have seen it done at vodafone in amsterdam for several foreigners
they will charge the credit of your phone also anytime you need it in case you are not able
if you buy the phone with the card at the shop the problem is that the phone will not be charged and then you will have to wait
among companies there is a new one which has very good rates for international calls
www.ortel.nl
maybe you can order the cards and the credit via internet
check it out
Raul