I think I've seen some real sexy ironing board covers in good old Woolworths, but I guess the range would vary from store to store...

(One I saw was bright sky blue with 'ironing is boring' written all over it in white writing! Sooo true ).