Paul Newman has spent more than a decade fostering Indigenous businesses through his online directory and consulting service, Black Pages.