Canon EOS Rebel XS ou Nikon D3000?

Entre essa duas, Canon XS sem sombras de dúvida.
A Nikon D3000 é só uma D40 com sensor de mais megapixel, muito atrasada em tecnologia.

[Editada para incluir a comparação de especificações]

++ Vantagens da Canon EOS Rebel XS (EOR 1000D):
1) Sensor CMOS, mais moderno e melhor que o antigo CCD usado pela Nikon D3000;
2) Maior potência do flash pop-up;
3) Mais leve;
4) Todas as Canon EOS tem opção de sincronismo rápido para flash externo, isso permite configurar a câmera para velocidade de obturados acima da velocidade de sincronismo do flahs permitindo o uso de grandes aberturas com flash de preenchimento, a Nikon só tem isso nas câmeras mais avançadas.

++ Vantagens de Nikon D3000:
1) ISO alto mais alto (ver comentário abaixo sobre qualidade de imagem);
2) Maior amplitude para compensação de exposição (mais ou menos luz);
3) 12 posições pré-configuradas de balanço de branco masi o modo manual (a Canon XS só tem 6 e o manual);
4) Mais opções de timer para tirar foto sozinha (2, 5, 10 ou 20 segundos, a Canon só tem 2 ou 10 segundos);
5) Tela de LCD maior.

Como o Mauro disse a Canon EOS Rebel XSi é bem melhor que a Nikon D3000, diferente da Rebel XS que parece perder nas especificações, mas ganha em qualidade de imagem, como pode ser comparado no Imaging Resource:
— http://imaging-resource.com/IMCOMP/COMPS01.HTM
Onde pode ser visto que, apesar de ter ISO alto mais alto, a qualidade em ISO 800 já é inferior na Nikon D3000 em relação a Canon EOS Rebel XS, em ISO 1600 isso é mais evidente, o ISO3200 da Nikon D3000 é praticamente imprestável (só vale para fotos de recordação) a Canon EOS Rebel XS não tem ISO 3200.

Espero ter ajudado.