I loved Medieval (everytime I read/watched something mildly historic I always got the urge to go back and play Medieval again lol), but maybe they could set it in another period this time. Maybe Victorian era since that's a pretty popular setting. (or something steampunk :smiley:)
A medieval like spin-off set in space would be awesome, too.
You could start off with a captain (like Monarch sims) and add more rooms that come with heroes to your space ship later on (medics, technicians, rangers or something lol)
You'd be able to explore space, collect samples from planets (maybe travel from planet to planet) and sometimes enemy ships would attact you (depending on the quest)
Basicallly anything with a storyline/quest is a nice break from the normal game.