I called up D&B and got my companies DUNS number over the phone right then here in New Zealand, apparently they get a feed from the companies office here and just allocate them whenever a new company is incorporated - which happens quite a lot, given how lax our company incorporation rules are.