So apparently, an iPad 2 and an iPhone 4s are more powerful than we thought. For fun we decided to turn dynamic lighting on, and bumpmapping. The results are incredible. 30 FPS with the characters each holding their own "torch" and lighting the scene as they walk.
Here's a sample screen