I think the easiest way to "escape Tolkien", if you feel so inclined, is to simply set one's world in a Greek, Egyptian or other non-Nordic, non-Celtic setting. That way, you can have satyrs and centaurs, for example, instead of halflings, elves, and dwarves. Another option would be an Arabian...