From 1999 to 2003 I ran a startup where we had a digital signage solution with displays placed around Copenhagen that had a built-in OEM GPRS phone module. They ran a full TCP/IP stack, and were able to update the displays on demand.
If I remember correctly we had it up and running around Q1 2000 which seems to be before this (Not quite sure though, the article doesn't mention specific dates)