I have just installed Android Studio and after some quirks about the SDK Build Tools minimum having to be 19.1.0 instead of 19.0.3 I have not came about another error
Put below code in build.gradle file of main Application and sync it.
buildscript { repositories { mavenCentral() } dependencies { classpath 'com.android.tools.build:gradle:1.0.0' } } allprojects { repositories { mavenCentral() } }