Hmm - second time TODAY answering the exact same question. Damn "search" button must not be working.
Go into the phone application, then Options and Smart Dialing. In the Country Code field, type +44 (assuming the UK is your home country). It should work now.
I am getting good at typing that