Vielleicht doch nicht ganz

[Beat]

Laut Firebug sieht das so aus: Der Margin des p schaut aus dem unteren div oben raus, wenn das div padding-top:0 hat. Der Abstand wird also vom margin-top des p erzeugt. Obwohl p im div liegt?
Bei padding-top:1 liegt p dann wirklich mitsamt seinem margin komplett innerhalb des roten div und es sieht so aus wie es soll.

collapsing margins sollte man immer diskutieren im Zusammenhang mit dem verwendeten Doctype.
Das Verhalten ist für standard mode radikal verschieden vom quirks mode.
Es ist eine der unangenehmen Nebenwirkungen, wenn man Seiten auf standardsmode stellt, dass sich einige Baustellen auftun.

mfg Beat