new 04 celica gt-s

i was wondering what would be a good price to pay for a new 04 celica gts. leather, six spd, action package etc.. ive looked on edmunes and Kelly's blue book and have got different prices. my girlfriend went to a dealership (alone) and they really tried to screw her(told her with all taxes and fees that she would need to pay $575 a month for 72 months!!) thats with a $5000 down payment! she would have been paying like 41,400 for a celica! that pissed me off so i told her i would help her. i figured that after all dealer fees and taxes she should not pay over 25,000 - 5,000 for a down payment. is this about right? to low or to high? please let me know what would be a good price total - thanks a lot