I am tryng out Android Studio instead of Eclipse. I install it and then start a completely new project and follow the wizard. I add no code of my own.
Then, I right-
For everyone who comes to this thread and builds with maven: add support-v4 dependency and build to download the repo.
Then add the library manuelly to your project:
Project Structure -> Libraries -> Add
And move to you're repo for the correct jar file: C:\Users\XXXXXXX\.m2\repository\com\google\android\support-v4\r7\support-v4-r7.jar