Yes that right a factory reset should return your phone, back to the "out of the box" condition it was in when you first bought it. Some people recommend doing a factory reset twice to ensure, but usually once should suffice.
My previous phone was a HTC Desire S, and only needed one factory reset.