Responsibility Without Freedom

With the problem of freewill, determinism is generally seen as a non-option because it seems to remove the possibility of responsibility. Without choice, how can we be responsible for our actions? Maybe we should reconsider our notion of responsibility. Even in a deterministic world, wouldn't humans still be responsible for their actions in the same way hail is responsible for broken car windows or hurricanes for destroyed houses? We try to protect our cars and houses from hurricanes, so traditional punishments would still apply — just for a different reason.