600 KB / s é muito lento. Uma conexão 802.11G ideal recebe ~ 6.5MB / s, mas normalmente você limita a 4-5MB / s em circunstâncias normais. Então, se tudo o que importa é a conexão com a internet, G deve estar bem.
A mudança entre G, N ou AC pode ajudar se todos os seus vizinhos estiverem usando um tipo específico (como em um bloco de apartamentos em que todos receberam o mesmo roteador sem fio). Você também pode tentar digitalizar para ver quais canais são usados e selecionar um canal diferente para o seu SSID.
No entanto, se você estiver usando 802.11N na banda de 2.4Ghz agora e tiver interferência de alguma outra fonte mudando para G (também na banda de 2.4Ghz) provavelmente fará muito pouco / nada. Sua melhor aposta nesse caso seria cabos, dispositivos do tipo Powerline ou alternar para a banda de 5 Ghz se seus dispositivos suportarem.
EDIT: Se você está pronto para outro novo roteador, este é o que eu tenho menos reclamações: link