The uTouchLabs-developed app is called “Ask the Octopus” and it’s available in the App Store for the iPhone , iPod touch and iPad (though it doesn’t have a special iPad version).
It’s pretty basic. When you start it up, you see an animated octopus, and you’re asked to enter in two things to compare (Soup or salad? Paper or plastic? Jacob or Edward? We’re sure you can think of better things to compare). After you’ve picked the options, the octopus drifts to the sea floor and selects a box, just like Paul. It’s random, of course — we don’t believe this octopus has secret predictive powers, but like a Magic 8-Ball, it’s fun to play with.