Vamos lá: eu ia fazer um comparativo, mas parece que você tá bem ciente das diferenças numéricas dos dois.
A versão com 192MB de RAM do Magic é o MyTouch 3G, vendido originalmente pela T-Mobile (EUA), pela Vodafone (Europa) e pela Rogers (Canadá). Pra distinguir, é fácil: o MyTouch 3G, além de não ter a marca HTC escrita entre o alto-falante e a tela (tem escrito o nome da operadora que vende), tem saída de 3.5mm (alguns modelos, outros têm a mesma saída do Magic, mas você vai saber distinguir pelo nome do modelo). Facilita na questão do fone de ouvido, mas você perde bastante RAM. Enfim, a questão é que você vai saber diferenciar na hora.
Apesar da tela do Magic ter menos cores, ela tem uma resolução maior, e a qualidade da imagem no Magic é tão boa que é difícil acreditar que só tem 65k cores.
Mais um dado importante: o GPS do Magic é GPS mesmo, com suporte via satélite, enquanto o do Galaxy 5 é A-GPS (a localização é dada pelas torres de celular - como o sinal recebido de cada torre pelo celular varia muito a cada instante, esse tipo de localização é bem menos preciso).
Apesar da saída do Magic ser diferente, ele é compatível com cabos mini USB normais, para transferência de arquivos. O mesmo para carregar (inclusive, o carregador que vem com ele é Mini USB normal, só o fone que tem o formato da saída, mesmo).
O Galaxy 5 é compatível com DLNA (você pode conectá-lo a televisores e home theaters pra exibir imagens e reproduzir músicas e vídeos, pela WiFi), mas, por ora, isso não é algo muito importante, pois não são muitos os modelos de TVs vendidos no Brasil com essa tecnologia (os home theaters compatíveis são mais abundantes, proporcionalmente).
Sobre o Android: O Galaxy 5 tem atualização para o Froyo oficial da Samsung (se você comprar usado, por exemplo, é capaz de ele até já vir com o Froyo instalado, se o dono anterior for ligado nessas coisas). O Magic é compatível com o Froyo e até com o Gingerbread, mas somente por ROMs customizadas. Por falar nisso, os celulares da HTC (incluindo aí o Nexus One) são os mais fáceis de ser customizados nesse sentido, pois a interface do modo de recuperação (que você usa pra flashear a ROM customizada) é bem intuitiva. Por padrão, o Magic sai de fábrica com o Android 1.5 Cupcake (os mais novos saindo com o 1.6 Donut), e o Galaxy 5 sai com Eclair. Por vias oficiais, você pode atualizar o Magic até o Eclair, aqui no Brasil. Mesmo com o Froyo, nenhum dos dois é capaz de reproduzir conteúdo em Flash, pois a versão do Flash para Android só é compatível com processadores ARM de instrução v7 para cima, e tanto o do Galaxy 5 quanto o do Magic são ARMv6.
Falando em processadores: O do Galaxy 5 é um tanto mais rápido que o do Magic (600 MHz contra 528 Mhz), mas com um kernel customizado (algo extremamente fácil de se encontrar e aplicar no celular), você consegue um overclock do Magic até 595 MHz (existe a opção de 614 MHz, mas deixa o celular muito instável, travando e reiniciando sem motivo aparente repetidas vezes).
Sobre a linguagem: O Magic possui sim português brasileiro. Porém, nas ROMs customizadas, o idioma é só para a interface, não inclui dicionário nem recursos de autocompletar, presentes nas ROMs oficiais. Isso pode ser contornado usando-se um app de teclado que não o padrão da ROM customizada.
Meu veredito: Vá de Magic. Ou então considere um Galaxy 3, que é um páreo mais duro para o Magic do que o Galaxy 5.
Se você se decidir pelo Magic e quiser ajuda para botar uma ROM customizada nele, só falar comigo pelo Twitter (clica no meu nome que aparece), que eu te ensino a botar o Gingerbread nele. Estou com Gingerbread no meu há 3 dias, e o celular está mais rápido do que nunca.