Opening a new window in spaces with Mac OS X
Note that the preference has moved in Lion. It's now under Mission Control.
Try unchecking the checkbox at the bottom in System Preferences » Exposé & Spaces.
Remember to set your browser to open links in new windows instead of new tabs of existing windows.