Without seeing the used bike it is hard for anybody to say if it is a good deal or not. It all depends upon the condition.
I tend to agree with you about buying the first bike from a shop though. They can set you up and fit your properly, which matters.
The Giant and the Trek are both good places to start. My recomendation would be to go new if possible and ask a ton of questions.