The Sofa & Chair Company have a superb range of hand-built upholstery including the Lautrec bench pictured. Legs can be stained in any finish. You might also consider the oak Grecian bench from Jamb, which could hold a seat cushion or the Long Scroll Top Stool from Leporello.