Space have been merged with Mission Control (option-up or F3)
to add a new Space, open Mission Control, then hover in the upper right corner to see a "+" to add a new space
http://mattgemmell.com/2011/07/27/using-spaces-on-os-x-lion/