Speaking of wet towels...
I know this will probably sound quite odd but here goes.
Try wetting the soles of your feet (with towel) when you get into bed, and have the fan hit them. It does wonders for making your body feel cooler than it actually is.