A lot of people get their names in the newspaper twice: when they are born and when they die. So make sure you get it right both times.
And now, in some papers, you're charged when they die.
It's true that many larger newspapers will run a "death notice" for free. It gives only the basics: who, what, where, when. If, however, you want to say nice things about your loved one, you'll have to pay.