Exposure worked great for me. I used to be scared of all sizes of cockroaches. After living in an apartment which was absolutely filled with small German cockroaches for a couple of years, I have lost all fear of roaches that size and smaller, while still retaining fear of the larger American cockroaches. I predict that if I were to move into Joe's apartment, my fear of large roaches would likewise be cured in due time.

I have also slowly lost my fear of spiders (and other long-legged critters such as crane flies) by virtue of encountering and examining them from ever closer distances. My usual response to seeing a spider in the bathroom these days is to grab a generous amount of toilet paper and squash the disgusting thing, whereas a few years ago they would forced me to flee the scene. I like to think of it as having leveled up to the point where I can now defeat my house's random encounters.