3 choices,
- use a reddish paint with iron oxide powder, makes your plane a nice display if any hot naked flame is put near it :P (thermite reaction) (only if the body is aluminium though)
- hot pink
- yellow, with red racing stripes
but i love your idea of the jet black with jaws :P. might make the plane a bit hot though.
maybe green/brown camo on top, and sky blue on the bottom :P