Paper from FiftyThree[1] is very good. Omnigraffle is a useful tool to, but pricey. Photoshop for ipad looks promising too. Matt Gemmell recently wrote a blog post about using the iPad from a UX designers point of view[2].
[1]http://www.fiftythree.com/paper [2]http://mattgemmell.com/2012/05/02/ipad-productivity-apps/
I agree with your main point, and I have no doubt that as the medium continues to expand, the quality of the software and interaction will also grow.
Just curious, what visual design apps are you using / would you recommend?