External jar files need to be in a directory called libs rather than lib, else recent versions of Eclipse will not include them in the apk files it builds.