It's way, and I mean like waaaay, out there, but Roger Penrose's Shadows Of The Mind is a fascinating (though challenging!) read. Highly speculative and certainly not for someone just wanting to brush up on basic psychology or neurology, but interesting - to someone sick of the brain-as-organic-computer schtick - in that Penrose seeks to prove precisely that the brain does not operate as a Turing machine. He does this via some fairly hardcore symbolic logic and then appeals rather vaguely to quantum gravity (no, seriously) for a possible explanation. Still, there's certainly plenty of new ideas in it. I think it extends and expands upon an earlier book called The Emperor's New Mind, though I haven't read that.
One of these centuries I'll get round to buying Hofstadter's I Am A Strange Loop. My birthday's in October if anyone here is feeling generous...