Pick a world you are both interested in playing, and then have a detailed character creation setting. He may have a single character, or a couple, and really get good and detailed about 'em. Who they are, their past, really get to know them.
Then, as GM, sit back and create a campaign just for him, one that touches on the history of the character(s), then begin. Play funky one-shots until you're ready, then go for it.
So much of what will make this a great campaign is tailoring it to the player and PC(s) - it's hard to suggest what kind of game to make without knowing what kind of character(s) there will be. But it has the potential to be a really rivoting experience.