I have got my android app that uses HttpClient to reach my servlet deployed on my Tomcat. It is installed on my HTC Magic.
If I launch it when connected on Wifi : it
Android had a bug where HTTPS made reverse DNS lookups (fixed in Ice Cream Sandwich)
http://code.google.com/p/android/issues/detail?id=13117 mentioned a work around which works on my phone.