Routing at layer 2 (via MAC) is already implemented in the data center. See TRILL or Cisco's FabricPath.
At Internet scale, LISP (http://www.lisp4.net/) takes on the problem of a 'static' host address being reachable at any location.
Both of these rely upon the idea of encapsulation (mac-in-mac or ip-in-ip) to separate the location and host identity.