So here are some paintings I did on some mobile devices, namely the Nintendo DSi and iPhone!
My main gripe with painting on the iPhone is that it feels too much like finger painting. And it doesn't help that I have big fingers that cover up most of the screen. I've kind of alleviated problem by using the Pogo Stylus. It's small enough to stow away in my wallet, but it has a really spongy tip and I feel that I have to press down pretty hard to make a brush stroke. Another negative against the iPhone is the lack of pressure sensitivity, so sometimes I find myself faking thin to thick brush strokes.
Of the two devices, I'll most likely end up using the iPhone the most since I carry that around with me at all times. I figure that I'll get used to painting on it and maybe bust out something I'm totally happy with. I just found out that they released "Colors" for the iPhone as well, so I'm going to give that a shot and post my thoughts on it later.