What about vibrating motors placed in different locations? I've always been intrigued by this kind of vibrating compass-belt: http://www.gradman.com/hapticcompass .
Haptics is a really awesome field that I feel is going to be really really important moving forward with some of this new HCI stuff.