I haven't heard anyone mention Handcent for years. I'm sure there was some reason why people here moved away from it (possibly the privacy issues you mention were found so long ago that I'd forgotten, or maybe it just went through a buggy/bloated/junky phase as many apps do), but I was slightly surprised to discover that it's still going.