They (Apple) were actually working on a phone in 2005 which they announced in September of that year - the first "iPhone" before the iPhone - http://direct.motorola.com/hellomoto/rokr/. Of course, that turned out to be a crapfest noone was happy about and Jobs couldn't help wincing even while presenting it.