I had the exactly same problem after upgrading from 9.04 to 9.10. The
software center was installed but it was not showing up on any menus. I
didn't even know it existed until I did a clean install of 9.10 on a new
machine.
I found that I had an old version of
/etc/xdg/menus/applications.menu
I have been working on getting the Android Debug Bridge (adb, the
Android tool referenced in the original bug report) working with the
Motorola Droid on Ubuntu 9.10. The hardware vendor id is different -
this is a Motorola handset. If this is going to be addressed, should all
the major Android