from what it sounds like to me, you are asking for 2 different areas. You want him to verbally humiliate or degrade you, and you are interested in a mindfuck.
My advice on the former would be starting off slow, saying those sort of things out loud can be a tough taboo for a lot of people to get over (thats why we're all typing this right? haha ) but it does get easier, especially if you have a positive reaction.
The latter, well, mindfucks can be dangerous. The Dom needs to know what he is doing, and exactly how far it will go. He also needs to know if you have anything in your past that he could bring up, and how to safely bring you back to 'reality'. I know there are a few personal accounts of mindfucks in either 'Different Loving' or 'The Loving Dominant', but I couldn't find them just now. There was one story about a Dom who tied his submissive to the train tracks blindfolded, so as a train passed on the tracks next to her, she thought she was on the only set of tracks. It was a great nonfiction account.