I know the iPhone was not the first phone that had icon's like that, however the Black Berry and Windows phone had both buttons and a menu interface. Which IMO is better than the early iPhone style page interface when you have lot's of icons. Apple ended up improving things by adding folders, but I did notice a lot of other phones that IMO copy'd the bad design elements of the early iPhone simply because it was so popular.

Edit: Not that iPhone was the first to use those elements, just that they where copying whatever the leader did. If windows phone starts to win I expect a switch to a lot of 'tile' interfaces.