I think Apple and Google have both dropped the ball on the actual phone apps. It seems like they just don't think the phone part is sexy, so they focus on other things. Android's phone app is especially bad.

The Blackberry is great at what you're talking about. I loved that I could map any key on the keyboard to a speed dial, and I had at least 12 of them used for that.