.
As long as you aren't a technophobe and are prepared to read a handbook/manual, no camera is too complicated for a novice. With digital you can afford to shoot as many frames as you like and you'll soon learn what does what to the result.
First think what pics you think you'll want a camera for. If action, do not buy a compact. Should it be easy to carry around with you? etc etc.