So my question is, did someone managed to successfully implement this or will I be forced to trow my RS-232 3G modem and use a GPRS shield instead?
Yes, use a GPRS shield instead. You probably will never get a complete PPP client into the RAM and flash of an Arduino.