Personally, I've been working on making the quick synopses of each country we're covering. I've done about 2/3's of them, so that's progress.
We have a general idea for how the traveling to a country will work out.

For example, this is the first photo for the US. There will be a text window below this picture to handle information about the current location and the story line. There will then be a left and right picture with two different landmarks from the US. We're still toying with ideas of when to let the user leave and travel to a different country. We feel like it would probably be best to make sure the user travels to each of the 3 pages per country before his/her lost bird is shown so that they, hopefully, absorb and learn more about the country instead of blindly looking for the bird.
Ben has found some music that we liked, however this said music requires a license from a company. We've been in contact with them, and they are unwilling to give us free use of their music, so we're still toying with ideas of where/how to come up with new songs.
And that's about it.