You will have a hard time finding a good frame for what you are looking to spend. I would agree with Zack, get a carbon fork, and a TI seat post. This will help soften the ride.
You said a small rider, a good steel frame will be in the same weight as an ok aluminum. Steel frames can be cheaper than your other two choices
Good luck