The camera is necessary but your talent is more important !
In France I know to efficient and polyvalent digital cameras in your budget : the Panasonic DMC-LS2 and the Canon Powershot A530.
I gave the advice at many people and now they make good photos. You can make landscape, portrait, macro and learn a lot.
Look at what I did with a tiny Canon IXUS 400...