Build yourself this lovely arbor bench with the directions from This old house. I really like the way this looks and love the trellised sides. It would look so pretty with clematis growing up the sides.
http://www.thisoldhouse.com/toh/how-to/intro/0,,20470145,00.html