Tolkien's going to be near the top of this list: his stories were essentially a side effect of his world building, itself a side effect of his language building.
Eddings' Belgariad (etc) had a brilliant world, the story came naturally out of the world, rather than merely being situated in it.
Herbert, Frank: none of his stories do any world building. You're just supposed to get a glimpse of it from the stories.