Siemens EF81.
Feature-wise roughly comparable to the first IPhone.
Internet/Mail/Office stuff, installable apps, multimedia and camera, gaming.
As you already said, smartphones have been around since the late 90s/early 00s, with constantly increasing functionality. Even if people today wouldn't directly recognize them as such, as the typical formfactor has changed during the late 00s.