Archive::Tar appears to meet the whole checklist. It also enables you to write a trivial wrapper that manages compressed archives with all the required list/add/create/remove file operations.