You can add black frames to photos using Picasa's feature called Collage. This feature will give you the possibility to add all sort of background frames of all sizes for your pictures. You can tweak the settings because it's all intuitive and simple.