Basic4android syntax is similar to Visual Basic with support for objects.
Basic4android includes a GUI designer that supports multiple screens and resolutions.
I believe that this tool is much simpler to start with than Eclipse + Java.
Compiled applications are regular APK files, and the performance is similar to Java performance.
You can see more information here: basic4ppc[dot]com