@Inifinitron,
"celebrities" referes to a certain reputation, famous or infamous?
HiddenX,
nice one, but there are even more elegant solutions, and theoretically you don't need to go through the center of the hex, you can approximate to the points with movement function (polynomes of 2, 3, 4 degree or B-splines). This would really look smooth and the best thing is you could also derivative the movement speed from this functions. This way the "running around the corner" would look more realistic.
@inweasel
you cannot simply cut edges off, there are many problems concering such behavior. Sorry that i answered not in the required manner, but at training today i got a black eye and have lost my calmness for today. Hexes are have also their problems, like the distortion from the circular segment hight, but still they are better under most conditions. In an isometric prespective, where you have 120° the hexes for 60° are extrem good.