A couple more points:
b-line said it, but i want to stress it - NEVER EVER put money down on a lease, ever, EVER. I"m not talking about tax, title, lease, i'm talking cap cost reduction i.e. down payment.
For example, if you are after a 36 month lease, and they as for a $3600 down payment, you've just increased your payment by $100/month, UP FRONT!.
Also, negotiate the purchase price first, but don't let on that you're leasing. ONce you've negotiated and then said ok, let's do the lease numbers on that purchase price, they'll probably say "oh, i can't do a lease on that number, tha'ts only for a retail purchase", it's at that point that you walk out.
Bank fees are complete bullshit, ALWAYS ask to have it waived, it's unlikely, but it can't hurt to ask.
You can roll the sales tax into the lease, which will cost you a bit more because you're now financing the tax, but if you pay the tax out of pocket up front, you don't get it back in certain states if the car is stolen or totaled. It's best to check the laws in your state before making this decision.
Now, here's the ass kicker.
If you lease, and then move to another state, say from NY to NJ, you will get whacked for sales tax on the total of the remaining payments that you owe on the lease. There is no way to get around it, just accept that you will have paid double sales tax. So if you plan on moving to a new state during the term of the lease, don't lease. (Some states like CA charge sales tax monthly, which is the right way to do it, NY and NJ and CT screw you).
Don't lease if you don't plan on taking care of the car. There will be an end of lease inspection and you have to give the car back with only normal wear and tear. If you have a "screw it, it's a lease" mentality and don't take care of the car, you're in for a rude awakening at the end of the lease when they whack you for fixing all of the dents, scratches, rips and tears and new tires.