I was using express 3.x for some time. The command line tool was working perfectly fine. I decided to update to 4.0 so that I can try it out and make old apps to 4.x compatible.
Express 4 seperates the generator from express.
What you need to do is to run:
$ npm install -g express-generator
Then it will work.