Well, I can for that recommend 'The Melancholy of Haruhi Suzumiya'. It is an interesting anime, with an interesting story. Besides, if I don't recommend it, Amnestic willChaosGenesis said:Something with an intelligent story preferably. Nothing childish. Action is always good but it has have a good story to back it up. No mind-numbing, blowing crap up Michael Baysplosion style. lol
Where as if you want something mind-fuck, I would recommend Neon Genesis Evangelion.
If you want/need any more, feel free to ask, either by quote again, or PM.