Hey Newguy! Nubo has given some sound advice, I'll throw a couple thoughts your way as well.

Like Nubo suggested, I would reccomend against spending a $1000 right off the bat...there really is no need. As a new shooter you probably couldn't tell the difference between a $700 2005 bow or a used $400 2004 model.

You need to overcome your fear of shooting in the shop, as that is the only way you'll have even a reasonable guess as to what you will like. I know you've probably read this a hundred time, but go to a pro shop and tell them your situation. Then try out some of the bows they have. At the very least you should be able to determine your draw length.

Last month I picked up a 2004 Bowtech Mighty Mite, and it's a terrific little bow. Another bow I could heartily recommend would be a Bowtech Patriot. As for Hoyt, I've never shot one you I can't comment, other than there a lot of people that love 'em. Same goes for Mathews...all I've shot is the Switchback, and it's a definitely nice bow.

Goodluck!

EDIT: Oh yeahanother idea that would work well for you is to pick up a "package deal". Basspro/Cabelas have quiet a few nice packages with everything you need to get started for $500.