As far as I know, there are no special requirements for using openvpn over GPRS/Edge/3G. The hacks in this thread apply to routing all traffic over the vpn while using these types of connection.

Is that what you are trying to do? What else is in your configuration?