The lab I work in is sequencing some very large plant genomes (mostly trees) that are all anywhere from 8.5 Gbp to 20 Gbp in length. It's not easy as when you have a genome that large you inadvertently have a lot of duplications, repeats, heterozygosity, and adding on sequencing errors this can make things pretty hellish. Good quality sequencing data is absolute key.
We've used Velvet on a large cluster, but we still have memory issues and de novo runs can take weeks and still end up crashing. We have used both SOAPdenovo and CLC and have tried those too, but honestly I don't know if I would recommend one versus the other at this point. We're far from solving the issue.
This issue is difficult (like another area I am working in Metagenomic shotgun sequencing assembly) and requires a ton of memory. We're just starting to use Titus Brown's Diginorm script (his blog post with links, github) to try to reduce the memory load.
Don't know if any of this helps, but it's what we're up against.
This review might get you started