We found a great project to test working together was a todo list. There are many questions and paths you could take, and it seems to be a good project to determine if you can get on the same page together.
Thanks for the idea. It's indeed a good example of the scope I was thinking about (as long as you're not trying to write a full-fledged GTD app with all the bells and whistles).