Might also try Google SMS (see
http://www.google.com/sms/howtouse.html)
Create a Contact with the phone# 46645 then simply sms any name, city, state to that contact and receive a phone# in reply...
cost depends on your plan's sms charges, but it's always less than a gprs connect in my case.
Beverly Howard [MS MVP-Mobile Devices]