It's very open from the get go. One of my favorite moments is a gnome falling from the sky. Read the diary. Another cool thing is that you can technically go kill Molag Mol or whatever his name is the second you leave the intro area.