Well ebjers, two out of the three faults would be resolved by moving to an data centre - but that is not guaranteed. Checking the usual tech web sites (i.e. The Register) sees regular reports of data centres having problems and customers being offline.
Hosting 75 servers in a data centre will not be cheap. You won't have any problems finding space, but you may have problems getting a data centre to provide you with the power and cooling that 75 servers and the associated network and storage equipment will need. Obviously, if you pay enough money, you can get anything but the costs involved in putting in a fast enough link to the data centre coupled with the additional costs of the data centre itself could be better used by upgrading your own server room.
To give you an idea, at my last company we installed our own generator because of two power failures and the cost was around £25k. This powered the whole of the building and server room and would run for around 3 days on one tank of diesel. You have to be aware of the noise of a generator and put in the necessary sound proofing enclosure (ours reduced the noise to 55db @ 10m). That would solve your power problems. Aircon - well, redundant aircon is also an option I suppose.
I'm on your side with this one...it's a big exercise with a lot of risks for what could be seen as a minor problem.
Trying to crack a wallnut with a sledgehammer springs to mind.