Android :: How To Quickly Add A Contact

Quite often we meet a new person, and we want to get each other's phone number. Back when I had my old non-smartphone it was easy, I enter the number press a button and there's an option to save it as new contact, I don't even need to enter a name till later.

I have a HTC Desire running Android 2.2, what's the best way to quickly record a phone number?

I always found it frustrating when someone asks for my number, I begin to say it then they go "wait wait hang on", while they fiddle with the menus to add a new contact. Now it seems I'm on the same boat!