Tried to create an AVD from the eclipse environment in the following steps:
Using the "Create Device" didn't work for me, however using "Clone" from an existing device and just modifying all of the values worked fine. Spaces were allowed in the name as well.