I tested my marker tracker on iPod Touch.
Current frame rate is about 6 fps. Marker detection and decoding is fast enough and it does not reduce performance much.
The major bottlenecks are (1) converting a RGB image to a binary image and (2) Background texture update in every frame. As I posted previously, the major problem is texture update. Still there may be a way to update the performance.