I don't know that I would want an implant, but I'd like to try a haptic compass. You strap it on and it gives you a physical sensation of where north is, as if you were a bird with magnetoception.

Wire article on haptic compasses: http://www.wired.com/wired/archive/15.04/esp.html