You will get a sticker in your passport indicating registration. This sticker is valid for a period of six months. Thereafter, most other registration and document information will take place through the Alien's Police as well.
In Holland the utility-market is partially liberalised, meaning that inhabitants of the Netherlands can choose their utility-agency. A couple of large players on the gas and electricity market are Essent, Eneco and Oxxio. There are a lot more suppliers.
The Water-market is not a liberalised market. Drinkable water from the tap is supplied by Waternet.