If you feel you're not getting the proper workout you need when you dial a phone, perhaps you should try telephoneboxing. You put on boxing gloves to punch the buttons and dial, then yell to talk to the person you've called.
Now what would really suck is to punch information (here it's 411) to get someone's number, then try to write it down while wearing the boxing gloves--which wouldn't work. So you'd have to remember the number and then punch it to dial it. Sounds like a payphone in hell, personally.