This is the order I usually do things in.  I love to have some good power nearby (whether through plane or just a fat wire, as long as it won't interfere with some critical path), then do all the criticals (in order of priority and length/difficulty), then the final tracks are just the easy bits.

Finally laying down some tracks!