I only ever use the first name, normally followed by Mobile or Home.
I'll use both if I find myself with two people with the same first name, but i'll only give the latest addition the surname.
It's primarily down to the fact that up until I got an iPhone, no phone I had would let me put in full names.