Avitar, you can try ZPAQ, BSC, NanoZip. All of them support multi-threading, have both x86\x64 versions and have good set of options to play with. Here is the little test on Program Files folder from my Win7 x64 SP1 installation.
Size is 441 753 333 bytes.
Code:
time mem size
------- ------- -----------
ccmx 1.30 -7 124.750 1304 MB 194 807 968
nz 0.09 x64 -nm -cc -t8 -p8 -m1g 89.625 1064 MB 187 310 003
As you see, NZ beats CCM by all terms. It runs faster with less memory used, but also gives a smaller size. But with these options NZ uses all 8 logical CPUs of my system and tested compilation is x64 one.