Loss of conectivity with a Cisco router, what do you check first?

From a remote standpoint.

Usually sh ver, sh log, sh frame/controllers. But I know some people go straight to the controller or routing protocol in use. What do you guys/gals normally do for your initial investigation?