This video was shot using a do-it-yourself steadicam rig for the iPhone 4. I'm impressed. Now I want to make one and combine it with an iPhone 4 SLR lens adapter. Here's how it was made:

If you are too lazy, however, there are commercial options available.