I don't have a map with a legend available at this moment but if memory serves correctly, I think you can simply grab one of the corners and give the box a smaller footprint by bringing it in towards the legend items.
*Edit
Perhaps you may want to try setting up your legend properties as "Adjust frame" under the "Legend Arrangement Options" tab. I believe this option will force a "related" scale between your legend outline and your legend items.