First piece of advice I would offer would be not to ask for advice on a car forum! however there have been some great responses that I am sure will be useful to you.
the only one I can really strongly disagree with is this one.
ING has some good cheap loans
Tell anyone who try's to sell you a loan with an annual fee to stick it up their rectum.
you have to factor your own situation in with the interest rate, and any other charges.
for instance in my situation I plan on having my mortgage paid off after 7 years. I pay a $10 monthly fee, but my interest rate is very low.
i will have paid almost a thousand dollars in annual fees by the end of the mortgage but will have saved several thousand in interest compared to a "no fee" mortgage.
also looks into the difference between a redraw and a 100% offset account and find which will work best for you. lots of people get caught up in the idea of saving money with a 100% offset account and then find that the easy access to their funds actually has them spending more than they otherwise would.
You mentioned that you have never owned property before. if you plan on purchasing with your partner you will need to make sure that she also has not purchased property before. both parties need to be first home buyers to get the grant.
There are a few sneaky ways around this however they are in my opinion very dangerous and i wouldn't do it with anyone short of immediate family.