Ah, I think I've worked it out... I have NODE_PATH set to look in /usr/lib/node_modules. I guess you guys don't have that.

Looking at the npm install docs it seems I have misunderstood the purpose of global install.