I've used paper prototyping in the past. It works great, but it's hard to edit an iterate.

I started using Apple Keynote to prototype iPad apps and test them on the iPad, and it works like a charm.

Here is a quick video showing the outcome: http://bit.ly/iPadSD