Basement. It is relatively cheap space to build, and a lot more expensive to add later. Waterproof it the best you can afford. You may not think you need the space now, but life is uncertain and things change. If nothing else it will most likely be attractive to the next owner of the house.
Mark Bischak, Architect