I remember getting an Ericsson (A2618?) phone in around 2000 that was advertised as a WAP phone and being very disappointed that it only supported WAP over SMS (UK networks didn't allow that - I think the closest network with support was in Greece).