I don't like a redesign because it's simply too ingrained. It's a sailed ship.
Note that our screens are big enough to waste space to nothing, at least for a phone dial screen. So we can redesign it to:
___________________________
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| 1 2 3 |
| |
| 4 5 6 |
| |
| 7 8 9 |
| |
| 0 |
| |
|_________________________|