I have a Ruffwear Frisbee. It's nice and soft and very durable.
I never worried about Lucky's lips/tongue. She was ALWAYS biting her tongue when playing. A small cut or nip never hurt her enough to make her stop. But then, I'm more of a "rub some dirt in it and go back to playing" person rather than a "OMG a drop of blood, time to go to the hospital" person.