Hypertellurians is pretty flexible and the default setting already takes fantasy into account (Fantasy in Space). Flexible enough that you can skin it any way you want. Plus, rules are free!