You can discover Black Rock Cavern already so my plan is:
Log in...hand in my dailies, hearth, food/water, new skill, queue LFD BRC (go discover it before cata now!).