The one thing I know I'm going to do with Backgrounds is make them an additional point for Inspiration generation.
The Background names plus the BIFT system (Bonds, Ideals, Flaws, Traits) when combined together are almost a recreation of the Aspect system in Fate. Your Background is your High Concept, your Flaw is your Trouble, and the Bonds, Ideals, and Traits are other Aspects of your character. And every time they apply, you acquire an Inspiration (Fate) point, which you can use to re-roll a check. The two systems are very similar.
So that's how I'm going to handle it when getting my players to create their PCs. Their Background will grant them the two skills, tool or language proficiencies, and their feature as normal... but I'm also going to let them use it / rename it as an aspect of their character a la a 'High Concept' to be a part of their personality characteristics. So if someone took the Soldier background for example, they might make:
Background: Quartermaster of the Flying Tiger Mercenary Company
Flaw: Stingy With The Supplies
Trait: Fast With A Smile, Quick With A Joke
Ideal: The Chain of Command Is Paramount
Bond: Always Have Your Ally's Back
Then as these come up during play they'll acquire Inspiration points that they can use to roll with Advantage on a check. As a big fan of the Fate Core system... I'm looking forward to incorporating it into D&D.