Mit ein paar weiteren DIV-Tags sollte das kein Problem sein. Für den oberen und unteren Teil des Rahmens vor und hinter den DIV-Tag des mittleren Bereichs zwei DIV-Bereiche in der gewünschten Höhe setzen und die gewünschte Umrandung als Hintergrundbild einfügen. Den bestehenden DIV-Tag mit einem weiteren umschließen; der übergeordnete ist im Prinzip genauso aufgebaut (nur etwas breiter, zudem mit Hintergrundbild, das eigentlich nur 1px hoch und so breit wie der gesamte Hintergrund sein muss); durch Wiederholung kann der Hintergrund - und damit die Umrandung - flexibel der Höhe des Inhalts angepasst werden. Dem mittleren Bereich evtl mit PADDING etwas Abstand zum Rand verschaffen.
Beispiel (Vorsichtshalber vereinfacht, da ich nicht weiß, wie die Tags hier dargestellt werden):
DIV width 1120px height 13px margin 0 auto background-image oben.jpg no-repeat
/DIV
DIV width 1120px margin 0 auto background rand.jpg repeat
DIV 1094px margin 0 auto background-color #fff
…Inhalt…
/DIV
/DIV
DIV width 1120px height 13px margin 0 auto background unten.jpg no-repeat
/DIV
Um die Seite davor zu schützen, auf Riesen-Bildschirmen durcheinandergewürfelt zu werden, könnte man dies alles nochmal mit einem DIV-Tag umgeben, der so breit ist wie der gesamte gestaltete Bereich.
(Ich hoffe, die Frage war keine Werbung für die verlinkte Seite. Denn eigentlich ist so ein Aufbau im Internet oft und in verschiedenen Varianten beschrieben.)