if it were me ,i would first ask them about charactors in cinema, like Conan, merlin, excaliber, beast master, Xena, hercules, even charactors that are not specifically Fantasy but would be a good role to play like Richard decker from BladeRunner. show them how to flesh their charactor out as far as goals and dreams quirks. Mechanic will come Role Playing takes work. It is ok, not to have a "perfect charactor" flawed charactors is fun. Emmerse them into a charactor then play the mechanics.

It is easy to say roll a d20 or great axe is a d12. roleplaying is the hard part. Tell them to HAM it up and go alittle over board.

thats my .02