Padding ist halt der Innenabstand.
Vielleicht solltest Du in Verbindung mit einer festen Breite eh auf padding verzichten, da gab's Fehlinterpretationen vom IE.
Du könntest in jede Box eine weitere Box setzen, und diese mit margin oder mit position-x entsprechend positionieren.