Type S mortar should work. Cheap and strong:
http://www.sakrete.com/products/prod...ortarStuccoMix
There is a "water resistant" version:
http://www.sakrete.com/products/prod...ntMortarStucco
Standard Type S mortar is merely portland cement, lime, and
sand in specific proportions.