Err, isn't there some sort of command-line compiler thing you have to use to turn your .map file into a working Tremulous map PK3?
Hmm, renaming the .zip extension to .pk3 doesn't work for me either; good suggestion. Unfortunately, the download link is broken (I think).