http://www.solveitsoftware.com/
They do stuff with all the cool toys. Fuzzy logic, neural nets, evolutionary algorithms ...
They have a competition for students (edit: actually it looks like anyone can enter) at the moment. First prize is ostensibly $5,000 but what they're really looking for is potential employees.
They aren't exactly a startup though - been around quite a while I think.
I was with these guys for a while, who played in an adjacent space: http://www.intelligentsoftware.com.au/
I'm thinking of all the people who's names I knew at Tomorrow Studio for anyone who was "pm" (if you had your name on your info I might know if I knew you.. :))
We were the iPhone peeps.
EDIT: Wait, we moved out at the end of July 2010, so I must be thinking of the other programmer who was there. Don't remember his name now.
OMG that never gets old!!!! Adelaide is Adelaide. It isn't Sydney or Melbourne, but it's not a rural backwater either - quite a lot of interesting stuff happens here.
her husband works for some mob doing Moodle work
Netspot?
As for Adelaide. You guys seem to have more funeral homes than churches. Surely that's a sign.