The commercial air taxi pilot related he was attempting to land on a gravel runway in a direct crosswind of approximately 15 knots. During the final approach to land, he said the airplane stalled, and landed hard. The airplane went off the side of the runway and received substantial damage. The pilot indicated there were no preimpact mechanical problems with the airplane.