Since I tried it for the first time, I simply fell in love with creating panorama pictures.
Gloriously, this is possible with the Free Software Hugin.
The new (2011-09-30) version 2011.02 features a greatly improved interface making work really easy.
Here is the result of stitching together 4 pics taken by mobile phone (Sony Ericsson Cybershot C905):