I only remember the ones about the size of a discman with 2.5" laptop hard drives. The iPod was, I think, the first one with a 1.8" HDD. When the Macbook Air first came out it used the same 1.8" HDD
That 1G of flash storage at the time was huge for a phone. This was before everybody had an iPod Touch or iPhone, of course. iPhones came out the next year but in my area hardly anyone had AT&T, so because of the exclusivity the iPod Touch became popular way before the iPhone in my area.