Really? I've never of a gym without straight barbells. Anyway, what type of machines do they have? The Smith rack should do the trick, as Nina suggested, except you won't get that lower body workout that a full clean & press provides. You may be able to compensate by doing a form of deadlift as well as military presses.
-------------- **_Robert_**
Pain is temporary; glory is forever!