Freude schöner Götterfunken und kein schöner Land würde ich dir nicht empfehlen. Ich kann mir keine Szene in einem videoGame vorstellen, wo das passen sollte.
"Hejo, spann den Wagen an" passt aber imo sehr gut. Einmal könnte man es für düstere Szenen benutzten, andererseits vielleicht auch für ein Wandervolk, eine wandernde Party. Die Melodie erinnerte mich jedenfalls immer an Zigeunermusik (Zigeuner ist kein Schimpfwort!).
Ausserdem kann man dieses Hejo Themes sehr gut variieren (solange man mit MIDI Bearbeitung klarkommt), dann eignet es sich sehr gut als Main Theme, welches immer wieder vorkommt.

Volkslieder, die ich dazu noch empfehlen könnte wären:
Des Geyers schwarzer Haufen
dirty old town (irisch)

Ich selbst benutze vorwiegend Melodic Metal Hymnen, denn die sind meistens unbenutzt und passen ganz gut in das Mittelater, besonders wenn man selber kämpfen muss.