What about A Song of Ice and Fire RPG. I haven't played the system, but as its based on George R. R. Martin's novel series the world setting is terrific.

Lyssa Ravenhair
"Apparently Socrates was dyslexic . . . kept showing up at toga parties dressed as a goat."

My son is playing a solo game with me at the moment.
The rules had a huge errata.
There is no info on religion, so maybe the books have very little. I have just put in my own heaven and hell to give me some plot leverage.

Allan

2nd the endorsement of Hyboria. Low magic, gritty, detailed fantasy world with just about every pre-gunpowder culture represented.

_________________
"Rules are GOOD. Rules help control the fun!" -Monica Geller, Friends

Free copy of Ars Magica 4E if you are interested in checking it out:

http://e23.sjgames.com/item.html?id=AG0204

Have you checked out Chronica Feudalis? Low magic, specially designed for historical role playing. Some version of historical Europe would be the assumed setting.
http://chronicafeudalis.com/

I haven't checked out the Deryni rpg, but that's a low magic setting. Albeit the Deryni themselves are a bit like Jedi, relative to common folk. It may be best for the PCs to either all play Deryni characters, or all play non-Deryni characters. The former option is great in a game set sometime between the Camber and Kelson trilogies, or in an alternate "history" where the PCs are some parallel universe role-equivalents to the characters in the Kelson trilogies. Hard to find the FUDGE game though, but I've seen some conversions out there.

Another vote for Hyboria/Conan, simply for the fun factor. I find something about Bronze/Iron age mix settings really evocative. Heck, just get Barbarians of Lemuria or Legends of Steel (I like the LoS setting a little better), although the settings do not have nearly the depth of Harn, they're fun S&S, and are a very easy to tool up for Hyboria.

Whatever you have specified here (your requirements), Canon will suit best to them. But, please be precise about your requirements and taste as it will help us more to give you better suggestions. Thank you.