I guess the problem with long range weapons on modern airframes is stealthing.  It takes an already difficult radar equation and turns it into a two body problem.  Carrying a stealth phoenix under a wing would seem to be verrrrry difficult, considering the radar reflection areas that would create, afaict.
I've like to see a new long range missile system, though.  My fantasy for this would probably be mounted on an AWACS for defense or launched from a bomber via a rotating dispenser.  Imagine something like 4 or 5 AMRAAMs (with datalink) mounted at the nose of a booster stage.  It's probably 6 feet or so of heavy booster then a sustainer is built between the missiles, so it's roughly the size of a Tomahawk (but a bit fatter).   Your AWACs or ELINT finds the target planes, the launching plane drops it and fires it.  The booster pushes the cargo into a high ballistic trajectory, separates, and the sustainer fires.  When it is done, the missiles disconnect and either fire or coast and fire later (depending on the situation) up around 120k-150k feet and begin heading towards their targets.  With something like this, you could trade maneuverability/accuracy for range (eg, have the missiles fire to boost the ballistic arc then glide in towards targets versus thrust vectored terminal guidance) as needed.  
Death from above!