La respuesta específica en cuanto al internet en mi opinión es esta:
Con cualquier celular se va a dar cuenta que lo que el ICE promete con el internet 3g son solo historias...
Ya hablando de teléfonos el asunto es cuestión de gustos, si prefiere un táctil con pantalla grande formato 16/9 o uno más ejecutivo con full teclado QWERTY. En conectividad andan igual: WiFi, Bluetooth, USB, el 5800 gana en el GPS que trae incorporado. Cámara igual en ambos y sistema operativo Symbian.
Espero te sirva de ayuda, cualquier consulta si puedo la responderé.