Any recommendations for software to produce complex flowcharts?

I've built some basic ones in PowerPoint but a new client is going to require some pretty complex ones. I've investigated Visio and that seems to be the way to go, but I wanted to get some other opinions.

Thanks in advance!