That's amazing. Too bad there's no Robothon this year.
I've tried to make a line solving robot in the past. It's easy enough to do in theory (trivial implementation of Dijkstra's algorithm), but where I always got caught up was converting the robot's observations into a map of the maze. I'm also very impressed that you implemented the algorithm on such a tiny processor. As I recall, it's space is O(n^2) on the number of edges and you've only got a few hundred bytes to play with.
For what it's worth, it's fair to all it an Arduino design if you used the IDE and an ATMEGA168, and even if it weren't, you know I'd be in favour of calling the Orangutan an honourary Arduino clone 
When the 3pi hits the market will source code for things like this be available. And any idea how the price will compare to the LV168+Tamiya gear kit+wheels+chassis?
It's a pretty little thing, but it looks like I don't get a standalone Orangutan out of the deal which is a bit disappointing.
Edit: I just watched to maze video, from your description I was picturing something a lot more sluggish. That easily rivals the best I've seen in robot competitions and it's from something that will be a general robot platform kit. You've really outdone yourself.