Gilt das Box model (http://www.w3.org/TR/REC-CSS2/box.html) für alle Elemente (div, input, img etc) oder gibt es Ausnahmen?
Ja, aber wie Du ja sicher weißt, gibt es verschiedene Arten von Elementen, und bei einigen von ihnen sind einige Angaben nicht relevant (z.B. Breite und Höhe bei inline-Elementen).
Nach W3 müsste eine Vergrößerung von padding-left die Breite des gesamten Objekts vergrößern.
Tut es auch: http://kino-fahrplan.de/privat/st/selfforum/width.
Kannst Du die Beispieldatei mal ins Netz setzen? Hast Du den richtigen Dokumenttyp angegeben (z.B. HTML 4 strict)?
Gruß,
soenk.e