OG's answer was what I had in mind myself, although even that's still not necessarily right.
Gravitons (if they exist) are excitations of the gravitational field, so in fact they needn't be emitted from the black hole at all. Instead, it would be a local interaction at the point of spacetime where the matter is, and *that* is where the graviton would be "emitted".
I don't know how clear that answer is, but in any case, whether it's OG's answer or mine, the net effect is the same: gravitons never need to escape from the black hole.
A couple of side points:
1. Beso says that "If Gravitons exist they would probably not have a mass. They mediate the gravitational field rather then being affected by it... By analogy, photons mediate electromagnetic fields rather than being affected by them."
This analogy, however, doesn't quite work. Photons aren't affected by EM fields, it is true; gravitons are also analogous to photons. But there is a difference. Photons cannot interact with other photons (at least, not directly), whereas gravitons *can* interact directly with other gravitons.
The more correct analogy would therefore be with a "gluon", which is the equivalent of a photon for the Strong Force. These can interact with each other, in the sense that gluons also feel the strong force, rather than just carrying it.
2. As Rev. Green points out, gravitons have energy and are therefore affected by gravity -- this is why photons can't escape from black holes either. Both gravitons and photons would, in pure form, follow the shortest possible path between any two points. That path changes depending on the strength of gravity in the area. The difference between gravity acting on massive objects (eg other stars) is the shape of this line, but in either case, as long as there is gravity present, then the line is certainly not "straight".