My suggestion would be to find a phone with AT-command support like many Nokia's and other brands do. Erricson or Siemens of the old school I recall use only PDU format.

Ioannis