Border around part of image.

I'm using Photoshop 7 and I was wondering how I could get a border around part of a picture like in this image. (by mouthfullofdust.)

I looked in the memories and found this tutorial but had trouble translating it to PS7.