Thank you all for the help.

I ended up purchasing an Intermatic ST01 which is intended for three way installations. They even have a youtube video that makes the install foolproof. It also does not require a neutral wire, a wire I do not have.

The Setup

To achieve what you want, you'll simply have to wire all the light circuits in parallel off the common of the 3-way. Basically instead of a light on the common, you'll have light circuits. Something like this.

Following this scheme, each single pole switch will control the lights in a single area. While the whole circuit, is controlled by the 3-way switches. This way, if the 3-ways are OFF all the lights will be off. If the 3-ways are ON, the individual single pole switches will determine which lights are on.

The down side

While this configuration is possible, it may be confusing to any future owners of the home. This may also cause problems if the area is ever finished and actually divided into separate spaces, since a somebody could potentially be lost in the dark.

Code compliance

I'm not sure at this point whether or not this setup is code compliant, but a quick call to your local government should yield the answer. I will continue to review the National Electrical Code (NEC), to determine if there are any sections that would not allow a setup like this. If I find any restrictions, I will update this section of the answer.

_{If any others happen to know any codes that might apply here, please post the code section as a comment.}