I know exactly what you are feeling! I just recently purchased a brand new TC29 plus some other goodies myself. It can be a daunting task to say the least!
In my recent experience, I was finding the better deals going with some sort of package (i.e. tractor, FEL, shredder, etc. in one sale). This gives the dealer a little more leeway in their pricing since you are buying multiple big-ticket items. Your pricing will vary based on where you are geographically. As for myself, my deal consisted of the tractor, FEL, box blade, shredder, deluxe 3pt hitch, CaCl filled tires, and trailer for $16500 delivered. The list price for all this stuff was approx $20000. As far as negotiating goes, I didn't really have to do any, so I can't help much there. I would assume it would be similar to buying a car. See if you can get your dealer to show you the invoice price for the mule you're looking at. That'll give you the ammo you need to be able to bargain more. I know my dealer had no problem showing me invoice info, but I'm sure every dealer is different. Maybe someone else in the forum can help you more.
FYI...there's alot of great folks here carrying a wealth of information. USE IT!!! If you have questions about anything at all, post it and we'll respond to it.
Good luck in your search!
If at first you don't succeed, skydiving is not for you!