It's been some time since I last visited, I also have android phone, HTC Legend, android 2.2 (froyo).
Just googled a bit, it seems it has C++ dev kit, I think in beginning it was Java only.
Yeah, but the C++ kit is supposed to be for optimising speed critical parts of java apps only, it seems. So they've set it up so you can't get at chunks of the O/S from inside C/C++.
There is a bit of a workaround, in so far as you can call one of the script languages they support from C++ and get at the O/S that way. The thing that puts me off trying is having to worry about whether the phone is running on a Risc chip or intel compatible or whatever, which I gather is an issue.
Ideally, I think I'd like to work in Jython or Perl. You can do that with the scripting layer for andreoid (SL4A) but then you can't compile to a apk file. JRuby comes closest to being stand-alone usable, but even then, there are Android features you can't access.
It's all a bit frustrating.