The concept is correct, you are in effect speeding up the translational energy of the molecules in the gas, but the initial speed of most gas molecules is massive.
Using the two following equations, we can find the average speed of a gas molecule, in a room, the volume and pressure do not matter in this case, as a gases velocity is purely decided by it's temperature in ideal gas situations:
PV = nRT (Your standard ideal gas equation used very commonly)
PV = 1/3 Nmc^2 (Equation from the basic Kinetic theory of gases, works in ideal gas situations)
The Variables
P = Pressure (not necessary when we combine)
V = Volume (not necessary when we combine)
n = Moles of gas in the enclosed system (Not necessary either)
R = Ideal gas constant (8.31 Roughly)
T = Temperature (In kelvin)
N = Number of molecules, will change to n*Na to make it clearer later
m = Mass of molecule in question (In grams)
c = Speed of that molecule
Na = Avagadros constant (6.02*10^23)
Make Kinetic theory equation molar, to match up with the ideal gas equation (and make it easier to work with)
PV = 1/3*n*Na*m*c^2
Combine equations
1/3*n*Na*m*c^2 = n*R*T
Make gas speed the subject:
c = Sqrt( (3*n*R*T)/(n*Na*m) )[/CENTER]
Cancel anything possible:
c = Sqrt( (3*R*T)/(Na*m)
Na*m == Molar mass of a molecule, for Oxygen this is 16 Per atom for example), molar mass is usually symbolised by a big M, so we get this as our final molar mass based equation.
c = Sqrt( (3RT/M) )
Lets use an oxygen molecule (M=32) as an example, at 298K (25Degrees, room temperature) and find its speed using this equation.
c = Sqrt( (3*8.31*298)/(32) ) = 15.24 Meters per second
In more everyday european speeds or whatever even 15.24 Meters per second is equal too 54.86 Kilometers per hour average speed of an oxygen molecule, an average desk or room fan will not increase the speed of air by a lot in comparison to its average speed anyway I guess (couldnt find any hard numbers for any name brands of fan)
What must also be taken into account that the relative amount of air being compressed and decompressed by a deskfan is still small in comparison to the amount of air in the room, meaning that the average temperature of the room will not change much, the faster moving molecules generated by the fan will slow down as their kinetic energy is transferred to other molecules in air (by collisions), resulting in a net "dilution" of kinetic energy generally uniformly across the whole room. The cool feeling that the fast moving air makes is i would think either from the higher air flow causing heat to move away from your body, giving the apparent feeling of coldness, or the faster higher pressure air produced by the fan expanding in a somewhat pseudo-isothermal style, and getting thermal energy from the other air, but that's a silly suggestion.
The only reason I gave such a massive reply however is because I'd like too see an explination from the real masters on this forum, as I'm quite interested myself as too why air from a fan is colder, and why the net speed increase doesn't heat up the room noticably.