I think it looks pretty cool! Have you tried to apply that to more complex geometry, like some (optionally curved) hallways?

@sivan: Looks interesting! As a side note, how do you handle the movement of a bunch of units close together, for example when they go into a medium sized choke? Do you move all of them at once and then check for overlapping entities or something like that?