Are you able to add anything to the outside edges of a fixed skin, like advertising or Forum Sponsors?

Sure. Fixed styles usually have one main table with fixed width, and you can add extra column to it. You'll need to edit ether "header" or "footer" template.