Expanding on my previous post, it would be cool to have an NPC 'chat' area where you can get in-game hints and ideas. Or, optionally, give the option for mission givers to also drop hints about things in-game. If not an NPC chat area, then maybe something like a "Hitchhikers Guide" where players can get 'common' knowledge of things and places to do in E: D.
For starting players, there's little they know about the E: D galaxy without trawling the forums or You Tube.
Some examples:
"Say, have you been to the Pleiades? Some say there are alien constructs on some of the planets out there... I think Merope has some barnacle-like structures on it."
"My sister just got back from [sector_x] - there's a generation ship out there. You know, one of the ones that didn't make it. She said it was creepy."
"Hey, this mission is so easy it will be done before you'd have chance to get to one of those old Voyager probes in Sol!"
"Don't sweat this mission - it's a lot shorter trip than going to Hutton Orbital in Alpha Centauri!"
"I see you're only Federation rank [low]. I'd rank up with them if I were you - you can visit Sol, the birthplace of humanity."
Data could be updated real-time for new discoveries:
"Hey, rumours have it that a CMDR has just found [generation_ship_x] in [sector_y]. Really want to visit that!"
You can see where I'm going with this - add things in such that new players get a taster/idea of the cool things and places to visit in the game.