Borders are easy. When you resize in photoshop, resize it down to 750px wide (for example), and then use Image->Canvas Size, and set the width back to 800px (the height will need to change too), giving you a 50px wide black border. That's a start anyway
