Creating a folder with one icon in iOS 4
You describe the only way to achieve this.  

Create a folder by dragging one app on top of another, then drag one of them out of the folder again. It doesn't get any simpler than that.