Ich stimme dx1 zu. Probier einfach ein paar Systeme durch bevor du dich entscheidest und dir irgendwelche Regelwerke zulegst. Die Einsteigerrunden auf der Drachenzwinge sind ideal dafür geeignet
Bei fast jedem Rollenspielsystem gibt es zudem mittlerweile Einsteigerregeln (sehr komprimierte und abgespeckte Grundregeln) gratis zum Download -> ideal um ein Gefühl für das System zu bekommen und nicht ganz unvorbereitet in einen Spielabend zu starten
Einen konkreten Tipp zu geben ist nicht leicht, denn welches System jetzt am Besten für Einsteiger geeignet ist, ist einfach Geschmackssache.
Aus meiner Sicht eignen sich im Bereich Fantasy für Einsteiger folgende Systeme ganz gut:
Dungeons & Dragons (Edition 5) - es sind sehr viele unterschiedliche Spielwelten damit bespielbar, somit ist für Abwechslung gesorgt. Die Regelmechaniken sind ziemlich intuitiv und sobald man sich etwas damit beschäftigt hat, leicht verständlich.
Die Einsteigerregeln (allerdings auf Englisch) findest du hier ->
http://dnd.wizards.com/articles/features/basicrulesSplittermond - Ist als System zwar ziemlich komplex und sehr regellastig, allerdings gibt's bei Splittermond das gesamte Grundregelwerk gratis und es wird hier auf der Zwinge sehr viel gespielt.
Grundregelwerk ->
http://splittermond.de/wp-content/uploads/2016/01/Splittermond_GRW_erratiert.pdfVon Fate habe ich bisher viel Gutes gehört, aber es selbst noch nicht gespielt. Würde ich mir aber auf jeden Fall an deiner Stelle auch mal anschauen