I have been developing my app for around two months, in the last week i have started getting the following error when trying to compile and run the app from Eclipse:
I encountered this issue as well. After recreating the AVD multiple times and still encountering the failure, I double-checked the size of the .apk. It had ballooned to 46MB because I accidentally included a set of camera images in the 'assets' folder. After removing those, the size dropped to <1MB. Make sure to double (and triple) check that you only have the files you need in the directory structure.