Hi twarren, I forgot one important part
Remember the first thing you were trying to setup in networking ? Open it again and configure the modem part, in General tab check "Enable this connection" now in Option tab check "Set modem as default route to Internet"
Click "Ok" but leave the Network Settings box open and make sure there's a check in the modem box, dont close the tool, open GnomePPP and make sure all settings are correct, make sure "Speed" isn't higher than 115,200.
With the Network Setting tool still open connect with GnomePPP, it should connect and you can now close the Network Setting tool, From now on everything should be fine just using GnomePPP to connect.
Hope this helps