As a caveat, I prefer a more low-magic world, because I'd like the players suspension of disbelief to be as easy as possible, and more importantly the players should be able to reasonably be able to smoothly shift into thinking "in-world".
My absolute favorite creation story is Tolkien's...