What do I need to know about selling advertising space for a small local newspaper?

Does anyone have experience with this? Horror stories? Feel-good stories? Tips? Pointers? Things I should know? Things you wish you knew during your job interview for it?