I remember my Nokia N91 which had a 4GB version of one of these tiny HDDs, blew my mind at the time.

Man do I miss the N-series, I had so many good phones in that era.