Thank you both for your contributions.
I also found this blog entry about creating beliefs:
How to Believe You Can Do Anything » Self Improvement Blog - *************
A lot about reinforcement and visualization. Good how-to.
Also, The Sedona Method and Byron Katie's The Work also promise to help change beliefs. I'll try them out and let you know the results.
As you might've guessed, I'm trying to bring together all the tools of belief-change into one place, hoping that it'll help someone else as much as having this kind of reference helps me.