As for the frames, I too find some of the ones here and on my website too wide.
I'm thinking of redoing a lot of my pictures with no frame, or making them much thinner. Also less compression so the quality is better. Now that I have storage space for them.
I'd go without the frame... I always saw frames like that as photoshop gimmicks that don't really serve a visual purpose (no offense of course). I think removing them would enhance the pics even more.
I have access to a great deal of hosting space if you're ever in dire need.