Bench and Toybox -- click for larger version
For a sense of scale, the seats are roughly 3.5' x 1.5'.
The frame is 2x2s with some extra uprights for strength. (It should stand up to kids jumping on it.) The rails under the seats are felted; you can see a little of the brown felt peeking out from under the seats. Simple coverings of light fleece pulled around some batting (plus foam for the seats).
I thought it came out rather well!