Wenn deine Spieler keine Haudraufundschluss Typen sind, würde ich, besonders wenn RSP-Anfänger(innen) dabei sind, mit einem übersichtlichen Plot beginnen, bei dem die Charaktere gute Gelegenheiten zur sozialen Interaktion haben.
Dabei kannst Du gleich einige Besonderheiten deiner "Fantasy-Kulturen" einfließen lassen.
Ich bin zwar kein großer Fan der Serien, aber in vielen Star Trek Folgen findet man Anregungen für so etwas.
Als Inspiration für "konventionelle" Fantasy Szenarien ("Findet den Schatz", "Bekämpft den Dämon") finde ich die Lankhmar Geschichten von Fritz Leiber sehr brauchbar.
Übrigens, bevor Du doch noch mit dem D20 Virus infiziert wirst
,
Hier gibts gratis das ausgezeichnete
Ars Magica, inklusive einem Einstiegszenario
Promises, Promises und einer kurzen Anfängerkampagne
Nigrasaxa .