For anyone else struggling with this issue I found it is a result of using node installed via nvm, whereby NODE_PATH is not set and thus globally installed modules are not requireable.
You can work around it by either installing the module locally to the project, or setting NODE_PATH manually:
$ export NODE_PATH=$NODE_PATH:`npm root -g`