I already am using variance shadow mapping, but I will have to blurr the depthmap to make them softer, as it currently is too little.

Lite-C Tut. 1 Lite-C Tut. 2 Lite-C Tut. 3 (en)
Shader Tutorial (ger)

http://www.slindev.com