La forma más fácil: llama a tu operador y pide "ajustes GPRS/Internet para Nokia 6300". Te enviarán un SMS con la configuración. Guárdalo y selecciónalo como predeterminado.
Si prefieres manual: Menú → Ajustes → Configuración → Config. personal → Añadir → Punto de acceso → rellena APN, proxy, puerto, usuario, pass (datos de tu operador).