I finally got on the ball and ordered some Teese vegan cheese. It's really not too expensive as far as vegan cheese goes, it's just the shipping that kills me. For some reason there is nowhere around where I live that sells it. Since I follow Chicago Soy Dairy on twitter I found out they were having a sale at Pangea. It's usually $4.99, but if you follow this link you can get it for 25% off ($3.75). I ordered the Mozzarella, Creamy Cheddar and Nacho. Considering it lasts for up to 6 months if you keep it in the refrigerator and people have had good luck freezing it, I figured I might as well get a few.
I think the sale ends this weekend, so if you've been putting off ordering it for as long as I have you should pick some up!