We announced news of the iPhone version of MyBrushes Pro last week, see here. It has been available and around for iPad for sometime and is very popular. It allows you to create images and playback the complete painting process on unlimited size canvas with unlimited layers and with undo/redo steps.
Usually MyBrushes Pro for iPhone retails for $0.99/£0.69 but today it is free. Click here to download.