Connecting to GPRS using a Nokia Phone is not too tough in Ubuntu Gutsy. This is because the default udev rules does install the required drivers and map most of the Nokia devices to /dev/ttyACM0
First of all the gnome-ppp which the experts at Saturn Labs installed was found to be buggy, as per the bug stated here. This bug is related to the change in logging by wvdial. Though it frustrated the people at Saturn Labs, once the patched version is installed, gnome-ppp will start working.