LA Fitness is a pain in the ass to deal with, but they will negotiate if you go in and ask if they offer any discounts. They'll pull the "let me talk to manager" bullshit and all the hard sell tactics, but if you hold your ground you can usually get little to no down payment and $20-40 per month. Could vary depending on how in-demand their facility is, but I've done this at 3 different locations with varying levels of success.

Good luck!