Using the Basic Stroke
- Open an image in Photoshop
- Click Select and then All
- Select Edit and click Stroke
- In the dialog box, select width, color, and other options for border
- Click OK
Source - Best Way - Photoshop CS Borders Tips | eHow.com
 | Layers: The Complete Guide to Photoshop's Most Powerful Feature by Matt Kloskowski |