There is an iPhone Application of GKOS Chordic keyboard available in the App Store since 8 May 2010 - in case you want to try it before soldering the 6 keys on your Arduino.
It is a slightly modified version to fit the touch screen and typing with thumbs: http://itunes.apple.com/app/chorded-keyboard-gkos/id370940706?mt=8