I'm also a female, bought my first car on my own when I was 24. Very stressful, but I survived. Here's my advice for what it's worth -- get a budget car and buy it new, give it proper maintenance and drive it forever. I've owned both a Honda Accord and a Toyota Corolla -- I highly recommend both Hondas and Toyotas for their reliability. Either a Civic or Corolla might be a good idea for you.
There are a lot of extra charges to beware of when buying a new car -- don't pay extra for undercoating or topcoating (new cars already have these). I think I used
http://www.autobytel and
http://www.edmunds.com to research my car thoroughly before purchasing it. You can find out what all of the extras really cost and compare that to what the dealer tries to charge you.
Don't let a salesperson convince you to lease instead of buy. Yes, you could get a fancier car if you lease, but at the end of the lease you won't own a car! I actually had a good friend who was preapproved at a great rate with her CU and went down to buy a Civic and came back with with a leased Civic because the salesperson convinced her that she could get a 6-deck CD player for the same payments!!!!
Also, go in and test drive any and all of the cars you are interested in -- let the salesperson know that you are just beginning to think about purchasing a new car and will not be making a decision that day. Be pleasant and get a business card from the salesperson. I drove two cars that I was interested in that I hated when I drove them -- one had a huge blind spot and the other had too little power.
AWD is probably a good thing to have in a car -- we just got it in our last car and plan to get it in the next. You should also think about things you may want down the road -- 4 doors is great if you keep this car for a while and end up getting married and having a child while you still have the car (scary, but I've still got the car I bought).
At this point, you're not going to find a leftover 2004. New cars are generally introduced in the fall, so this fall the 2006s will come out and the dealerships will be cutting prices on the 2005s. If you can wait until late summer/early fall (you know, when you start seeing the ads on t.v. about trying closeout the 2005 models), then you might be able to save a few bucks.
One method of purchasing that I would highly recommend to anyone (and am seriously considering for myself in the future) is to use a car buying service like Costco has. Basically, they have already negotiated the car prices down for you and you contact the dealer representative and get a "no-haggle" price -- depending upon the popularity of the car you want, the "no-haggle" price should be lower than sticker price and probably only $200-$300 more than a good haggler could get on their own. Based on my experience, I would say that it is well worth the extra $200-$300 to have an easier car buying experience.
I hope this helps!