If the thought of negotiating the fees for a new car at a dealership makes you break out in hives, remember that research is your best friend. Before you shop, know which fees you have to pay, which ones you can negotiate, and which ones you can avoid altogether.