People have been clamoring for improved missions for some time now but here are a few it seems like would be easy to implement in the current framework:
Greetings, Commander. Our company is exploring resource extraction from SYSTEMNAME and are in need of mineral samples from at least three extraction sites. Bring back samples of (MINERAL NAME) from each site and we will reward you handsomely!
Greetings, Commander. A shipment of cargo en-route to here is overdue. It was last seen in the system of SYSTEMNAME. We need someone to find it and fast. Locate the ship and escort it safely back. We'll make it worth your while.
Greetings, Commander. We are contemplating expansion into systems SYSTEMNAME 1, SYSTEMNAME2 and SYSTEMNAME 3 but our cartographic data is out of date. Scan those systems and return with the data.
Greetings, Commander. We are in desperate need of RARECOMMODITY. Head to SYSTEMNAME where RARECOMMIDTY is produced and bring it back. I know it's a long haul, but our buyer wants it and wants it fast. We'll pay top credit if you get it back before the deadline.
Greetings, Commander. One of our business associates was detained at STATIONNAME in SYSTEMNAME. He posted bond but rumor has it that bounty hunters know his location and are moving in for the kill. Get to STATIONNAME and pick up our contact and bring him back here. Be warned, as soon as you collect him, contract killers are going to be all over you. It's a dangerous job, but that's why we came to you.
Greetings, Commander. Want to get in on the ground floor of something big? We're looking for undiscovered earthlike and waterworlds and we're willing to pay someone to find them for us. Provide detailed surface scans of at least 3 earthlike or water worlds and turn them in here for a big reward.
Greetings, Commander. Our rivals are planning something big at STATIONNAME in SYSTEMNAME but we haven't been able to get anyone close enough to look. We'll load a scanner suite into your cargo bay. All you have to do is get it in STATIONNAME's dock and the scanner will automatically kick in and do the rest. Then come back with the data. Be warned, Commander, that this isn't exactly legal and if you're scanned by System Authority vessels, it's gonna get ugly. But we feel the compensation will more than make up for it.
Greetings, Commander. We notice that you're not exactly friendly with FACTIONNAME. Well, it turns out they have a cargo convoy heading from SYSTEMNAME1 to SYSTEMNAME2 just loaded with cargo. We need you to locate this convoy and transmit their location. They're carrying heavy metals so you can bet there will be an escort. You won't be alone, though. Once you scan them, we'll pick up your location and send in a wing to help you with the heavy hitters. Disable the engines of the transports - DON'T DESTROY THEM. Once the transports are disabled, our own carriers will move in to offload cargo and you're free to come back and reap your reward. Needless to say, this mission isn't exactly public knowledge.
I just thought of these while sitting here. Missions for exploration, mining, smuggling, piracy, bounty hunting, transportation... All of this seems like it could be done inside the existing framework. Long haul missions for rares and exploration would give people reasons to get out and see the galaxy, too.
Maybe someday...
EDIT: as long as we're wishing, how about an "invite wing" that would allow pilots to selectively invite their wingmen along if they accept and automatically update their transaction screen to reflect it.