Nice job! I love Brushes too! I just got the Pogo Stylus and it makes painting on the iPhone even more natural.
I'm curious though -- in the video it looked like you started painting grayscale then toned it to be more green/yellowish. How did you do that in Brushes? I'm assuming you paintbucketed it with a really transparent fill?