I'll second all the Daiya suggestions.
http://www.daiyafoods.com/

Their wedges are great.... not a big fan of their shredded products. I've made mac n cheese with their products and it's pretty tasty. Also, they are soy free a HUGE benefit for us in the dairy free, allergy world.

And.... Earth Balance has a great dairy-free, soy-free buttery spread.