If you're willing to try RahXephon, check out Fafner in the Azure. It won't physically hurt your brain, but it has a pretty complicated plot and a lot of interesting ideas to entertain it with. I would definitely classify it as 'psychological'. (Starts out pretty straightforward though). It's currently one of my favorites.