Eu já tive uma Canon 300D e posso dizer que é uma ótima câmera. Por vários motivos: tem "apenas" 6 Megapixels, ou seja, maiores pixels no sensor, ótima qualidade de imagem em ISO 1600, é maior que as Rebels atuais (acho que a 300D foi a única Rebel com um tamanho de empunhadura descente).
Se a câmera estiver bem conservada, é uma boa compra.
A Nikon D40 já usei um pouco, do meu primo. Acho fantástica a suavidade e silêncio do obturador das Nikons.
Para iniciar, sinceramente, qualquer DSLR de entrada está de bom tamanho. Compre e comece a aprender e fotografar logo. Com o tempo, você mesmo vai descobrir as limitações da câmera que possui para decidir se deverá trocar ou não.