@chai2,
Until a few years ago, my town held trebuchet contests. All they let them shoot were tennis balls, but they seemed quite powerful. They year I watched, there was a pretty good headwind, so the balls would go roaring downrange, practically stop dead in the air, and sometimes start to return.