You can do it for $1000. Buy used- it might take a bit to find the bike that fits, but ease into it. You might not like it. Or you might and you can trade up.
I think this is what makes me nervous about the higher priced bikes. I want to make sure I like it before I drop a lot of money. I think I'm willing to trade up later, if needed. But I want to buy enough to prevent sabotaging my "like" from the get-go.