I took some old 1" wide elastic and sewed it diagonally across the bottom of each corner of a fitted sheet that had lost its elastic-ness, but was still in very good condition. Like this, but permanently sewed.
http://www.vermontcountrystore.com/s...t_Straps/H3278
works really well!