Vamos por partes... primeiro, Nikon e Canon não tem motor de foco e estabilizador no corpo da câmera. Porém, lentes Nikon AF-s X VR e Canon EF X IS possuem motor de foco e estabilização. Portanto uma D3100 com uma AF-s 18-55 VR ou uma Canon T3 com uma lente EF 18-55 IS possuem autofoco e estabilização.
Câmeras Canon e as Nikons de entrada não utilizam lentes antigas, e perdem o autofocos com lentes sem motor de foco (neste caso a Nikon D3100 e D5100 e suas antecessoras, pois as lentes para cam digitais Canon tem motor de foco).
Segundo, frente a uma superzoom, qualquer uma das duas irão te entregar um oceano de qualidade e possibilidades. Como cam para começar, são excelentes. Neste caso, eu prefiro a D3100, mas a T3 também é uma cam muito boa.
Terceiro, normalmente, acessórios e lentes canon são mais baratos no Brasil. Porém nada que te aleje. Pegue a cam na mão e veja a qual se adapta melhor.
Quarto. Uma vez escolhido o sistema (no Brasil indico Canon e Nikon pela facilidade de assistência e acessórios/ lentes), para mudar vai custar uma graninha.
Quinto. A DSLR te entrega grande versatilidade, porém te cobra o preço. Cada tipo de lente tem uma função.
Sexto, estabilização é muito bem vinda, mas para alguns tipos de situação você a desliga e... antigamente não tinha e fotografávamos da mesma forma. Mas facilita para algumas situações, principalmente baixa velocidade.
Sétimo, não se esqueça de guardar um pouco da grana para acessórios indispensáveis (cartão, bolsa, filtros de boa qualidade). A lente do kit já dá pra brincar bem e aprender bastante.
Oitavo... não me vem mais nada à cabeça, mas com certeza a galera vai postar mais um monte de dicas importantes.