How do I create fan mounting holes?

Well, I think that a drill is pretty easy, you are talking about 2 minutes to drill 4 small holes in cheap, super thin sheet metal. Make the holes smaller than the screws, so they will hold when you screw them in.
I think that would easier than trying to jury rig something out of rubber bands!