voici une proposition relativement détaillée, n'hésite pas ensuite à demander des précisions ou compléments (ou d'autres idées).
Pour l'aspect varié, le Vercors est parfait : il manque la haute-montagne, mais sinon on y trouve des paysages vallonnés, des paysages lunaires, de grandes falaises, des vires vertigineuses, quelques hauts-sommets.
La question du logement est assez contraignante bien sûr...il n'y a (heureusement

) aucun gîte sur les Hauts-Plateaux, seulement quelques cabanes vite pleine ; en revanche on peut bivouaquer partout à proximité des sentiers (notion assez vague, il n'y a que deux sentiers balisés sur l'ensemble des 26000ha de la Réserve, mais de multiples sentes cairnées).
Une proposition "confort", avec des nuits en gîte systématiques :
1 jour court) départ de Monestier de Clermont (30km au sud de Grenoble par N75 ; gare), montée au pas du Serpaton puis descente sur Gresse (gîtes)
(forêt, alpages)
jour 2) partir de Gresse-en-Vercors, traverser les crêtes du Veymont et redescendre, via le pas des Bachassons, vers la Bâtie de Gresse (gîtes)
(falaises et point culminant du massif)
jour 3) de la Bâtie, faire un quart de tour du Mont Aiguille jusqu'au petits cols (Papavet, Pellas) jusqu'à Trézanne ou Donnière ou la Richardière (gîtes).
(rando tranquille mais belle vue sur le Mont Aiguille)
jour 4) monter par le pas de l'Aiguille sur les Hauts-Plateaux et les traverser vers le sud jusqu'à la Tête Chevalière.
Descente par le pas de l'Essaure sur Chichilianne. Gîte.
jour 5) retour par sentiers et petites routes sur la gare Clelles ; retour en train sur Monestier situé à 15km (ou navettes de voiture).
Cette rando donne déjà une belle idée du Vercors.
Après, il y a bien plus sauvage et original, par exemple une traversée de Grenoble à Chichilianne en mélangeant crêtes, sentier du Balcon Est et Hauts-Plateaux, et la découverte de plusieurs superbes Pas, je peux là-encore proposer un itinéraire et des variantes si cela t'intéresse (pour avoir une idée des ambiances je te renvoie sur mon site
http://balconvercors.tetras.org), mais cela nécessitera de bivouaquer.