I will be posting examples to this thread to help people get started, but feel free to share your own examples as well.
This first example includes both direct object manipulations as well as classical grid pathfinding. For the grid pathfinding I have put my object side by side with the two other pathfinding objects by z33z and Ross, to serve as reliable benchmarks for the new object. Unfortunately only Ross's object reports time consumed in search (as far as I know) so I couldn't display meaningful statistics yet.
This example uses Looki's Surface object, so you will need to install that if you don't already have it.