This tutorial by Kimberlee of Pondered In My Heart saves you money by demonstrating how you can make your own ironing board cover out of 100% cotton fabric.
Kimberlee recommends 100% cotton as it can withstand the high temperatures of your iron. If you can, re-use your padding from your old cover.