Is there a soy option for sweetened condensed milk? If so, my grandmother makes Four Chip Fudge
at Christmas, and it's yummy! (I'm not sure if that's the actual recipe, but it looks right.)
Oh, and I second the Velveeta-containing fudge recipe! It really doesn't taste a bit like processed cheese.