Free your iPhone - why not use your address book?
However, I feel that it's slightly easier to just use your normal address book. In the Rebtel blog today is a real easy to follow step-by-step guide to do what Jajah asks you - but well without having to go online even.