Hi ichabod,
you might want to try this first
http://mccormick.cx/projects/PdDroidParty/
Then I know there are nice stuff going on to link libpd to processing, so processing might be a good choice (that's the choice I've done)
There are already a few tuto to developp stuff with processing and libpd :
http://gitorious.org/pdlib/pages/PureDataP5
and
https://docs.google.com/document/pub?id=1I5GitcgVZsJ_48EXASHbXwdScNwSWixMuzOPdh-swKY&pli=1
it has been posted out somewhere on the Pd-everywhere forum at noispages.com so there might be an updated version there. Anyway you'll find more info out there too
Have fun !