There's also a decade or so of PDA's with grid of icon interfaces that predate the iPhone.
No. Because I still own a Treo 650 and it looks completely different.
This is a design patent remember.
That being said, there may be something unique to Apple's patent, but on its face, "grid of icons" as a UI pattern predates the iPhone considerably.
And Apple never patented a grid of icons.
Apple's design looks the same as Windows 3.0