Miles, can I also ask which method for including Processing you used ?
Did you:
2) Start with a Processing project using
Proclipse ?
3) Start with a new Java project and pointed to the core.jar in your build path ?
4) Start with a new Android project and pointed to the core.jar in your build path ?
5) Modify an existing project from the libpd examples and pointed to the core.jar in your build path ?
EDIT:
Just saw this on the Wiki...
The best way to make an Android application is to use Subclipse to check out the source for processing/android/core as its own project in Eclipse. Call that project android-core. Then create a new Android project using the Eclipse ADT, and include android-core as a 'required project'.