TBH I don't think ceiling fans add value. I wouldn't pay extra for them or even bother looking to see if a house had them (in fact I belong to the finding them a little alarming school). A/C on the other hand might add value both for capital gain and rental income and if it's well installed it isn't high maintenance. For $2k you could look at A/C instead.