I would be
very surprised if all the > 3GS IOS devices couldn't handle Main 3.1 (or even High 3.1). You might be gated by iTunes from putting the bitstream on the device, but the decode hardware is almost certainly capable.
FULL DISCLOSURE: I used to work on video at Apple. No inside knowledge was used to make this post.