As suggested, paint first so you don't drip paint all over your new floors. I have just painted myself and found it easy to do a fair job (although a little more time consuming than expected).
I have also just got bamboo floors professionally installed, went through a company called The...