In putting together a nursery, I was searching for a footrest to no avail (aka didn't want to spend $100). So I made my own. I followed this tutorial:
It was super duper easy. I used some old remnant fabric and part of a dropcloth that was kickin' around in the garage. I stuffed it with old towels, some fibrefill, and voilà!