Illustrator has a really lousy Auto-trace (Live Trace) in my opinion, so yes I do do an awful lot of manual tracing. (That takes a lot of practice and a plugin or two to make it feasible.)
There is an easier way to get just one outline though if you have Photoshop too. The tutorial is below: