I know I posted this earlier, but seriously: don't do a fantasy game. At least not a traditional one. Fantasy's boring because there's so much of it. Everyone's all jazzed for Planescape 2, but I think that a similarly intelligent and contemplative game could scratch that itch without falling back on an old setting.
Beyond that, the kind of SSMA-friendly approach to quests that you had in New Vegas is pretty much a must.