I Googled 'ironing board covers' and browsed through until I found a tut I liked.
I was able to reuse my old batting (100% cotton of course) and added some bright and pretty fabric my DH chose. I added binding in a contrasting color sewing elastic into it.
Basically I laid the ironing board upside down on my cutting tableon on top of the fabric and cut out leaving about four inches all around. I hemmed, added the binding/elastic, and sewed together.
I chose not to piece my top as I did not want the seam lines to come through onto my ironed pieces.