How does one make a border in PS 7.0?

Select all, right click, "Stroke", and I usually use 1 px black.

QFT.

I usually make a new layer, fill it white, then stroke it at 1 px Black, and set the filter to Darken.