En torno a 700 leuros tienes la canon eos 350D y las nikon D40 y D50, cada una con un objetivo sencillito ("kit") pa ir tirando mientras aprendes. Por algo más, la eos 400D, o los kits de olympus (con dos objetivos), y algunas más.
Los objetivos L son lo mejor de canon, pero creo que están fuera de tu presupuesto (...y del mío

). Además, es como empezar a conducir con un ferrari.
No te aconsejo una semi-reflex (cámaras-puente de visor electrónico). Si tiras pa réflex, del todo, y si no, pues hay compactas que están muy bien.
Una última cosa: esto es un vicio, y muy caro

Ánimo, y p'alante. Un saludo.