How about expanded radiant quests?
For example, the vertibird pilot has learnt of a newly discovered vault (a new, randomly generated small area) which you can pay to be taken to for fresh pickings. Said vault (or raider base or anything really) may (or may not) contain (say) a diary leading to the co-ords of a cache of gear somewhere in the wasteland (which you could pay the vertibird pilot to take you to, or not). Both areas guarded by the usual local mobs of course for our combat fix.
In a way, the 'base building' idea is an ongoing radiant quest, albeit in the same location, especially with the constant threat of raiders and suchlike. I like it.
So YES to radiant quests like Skyrim, but also yes to more than just goto x, kill y, collect z. (although that's fine as one kind of radiant quest).