I solved this same issue by updating the support library (through the Android SDK Manager, it is located at the end of the list under Extras > Android Support Library) from rev.8 to rev.9!
After updating, Eclipse is now able to create projects as expected.