Echo on voip connections is very often the issue of service provider. If you get echo on some destinations more than others, try reporting it (to google in this case) - maybe they can tweak the handling of some interconnects.

I have it working pretty well on a nexus s, with the echo canceler enabled, and the auto detect option.

Also, talkatone is supposedly coming out with an android alpha in the next 7-10 days.