I've done off-site events that included team-building type activities--but also strategic planning, etc. We've used the FWS facilities in West Virginia for it--they're really nice. I'm not sure how it was paid for, but I assume out of training funds.
We also do an annual picnic at Fort McNair--we pay for that by charging people and hiring a caterer.