I think a hard tail is an excellent way to learn to climb. It also forces you to learn your bike for the fun aspect of going down hill. I agree with what others have said - you will get more bike for your money with a hard tail. If there are any FS bikes under th $1000, they will be tanks.

Do you have any other LBS (local bike shop) around you? Honestly, REI and Performance are not known for their bike fits.