It depends on your definition of cheap, but towel warmers. Just pop your towel into a little tub with a heater a few minutes before jumping in the shower. Then it's as warm as if it just came out of the dryer by the time you get out.
Staying at hotels seems so lacking in luxury when you have to dry off with a cold towel.
Bucket style towel warmers don't require any installation and can be had for $100-$150 (actually I got mine from aldi for like $65). Maybe it's time to restore your previous standard of living?