Steve over at Wood Working for Mere Mortals has posted the plans for a pretty nice fold up stool. It was sent to him by another woodworker. At first glance they look pretty good. I think it would make a good weekend project.
Plans are one page in .pdf format