Okay, I managed to dig up the prior art on this one. See:

http://gcc.gnu.org/ml/gcc/2000-07/msg00141.html

The second patch in this message adds exhaustive support for
generating full-range subroutine calls on powerpc, including
(but not limited to) a -mlongcall switch.

Todd Whitesel
toddpw @ best.com