Manchmal sind es die kleinen Sachen, die einem nicht sofort ins Auge fallen. Ich hatte z.B. das Problem, dass mein Projekt unter Eclipse kompiliert und mir keine Fehler angezeigt wurden, aber der Android-Emulator immer einen java.lang.NoClassDefFoundError warf.

Man darf das Verzeichnis nicht lib nennen, sondern muss es libs (mit s) nennen. Nur dann tauchen die Libraries auch unter „Android Dependencies“ auf.