Don't you need a separate license for each copy of Windows you're running in the virtual machines? Microsoft's site says so, anyway.
I would assume so. One thing that I found to be cheaper then getting individual licenses is to sign up with Microsoft MSDN. With that you get almost as many license keys you like and access to every version of Windows back to version 3.11