I can't think of anything worse than ruining an otherwise fun activity by going along to do it with people from work, it's bad enough I have to work with a whole bunch of people I have nothing in common with there is no way I'd spend any of my own time with them!!!
Valve
Sucks to be you, I actually like the people I work with. Not many of them would be up for active things like paintballing, though.