Also, when you compose a email, just start typing the persons name (if thier email is saved in contacts) and it should come up with the persons name, less and less, the more letters u type in. Its pretty intuative.
I could be wrong but i dont think gmail has its own separate contacts list but itl remember people who have mailed you