Yep, just tried it again. Select, Select All (then I get the dotted line around the whole image), then Edit, and Stroke isn't applicable. It's there in the oprtions, but I can't use it.
This is PS 6, by the way. Maybe there's a difference?
And thanks for helping out, guys.