Is it possible to change how Froyo hyphenates phone numbers?
It turns out the hyphening was a consequence of changing the locale from UK English (which is what the phone came configured with) to US English. Changed it back to UK English and the hyphens went away.