I increase the canvas size in Photoshop - I'm sure there's an equivalent in the Gimp. Hold on, I'll go and have a look on the other machine..
Example:
<edit>
Hmm. Editing the canvas size is more complex in the Gimp. John's method is super simple though!