Starting from late 1999, most if not all mobile devices supporting GSM have a WAP browser.
You will see that most if not all mobile phones sold in the last 2-3 years support WAP or HTML or XHTML.
To see the exact properties of each phone we recommend the WURFL project whose aim is to keep an up-to-date list of each phone’s capabilities.