With this handy thing: http://splitbrain.github.com/googlephonefix/
It connects to Google Accounts and adds a default prefix to the phone numbers which don’t have one yet. Very handy if you moved abroad and you don’t want to add that damn country prefix by hand. Privacy wise it’s fine, opensource and it runs only in the browser.