I think Futurama got it from a book called Immortality Inc, which is what the movie Freejack was based off of. It had suicide booths in it, BUT in that world, the afterlife was proven to be a thing. In the book, the Spiritual Switchboard was exactly that - it was a system that allowed the living to communicate with the dead. So in this context, suicide wasn't a big leap.