Love ice cream fudge. The secret to great fudge is to use premium ice cream. Low-fat ice cream will not work.
I had no problems with the fudge stiffening on me. It was really easy and really yummy. I want to try it with milk chocolate pieces next time. You could really get creative with combinations of chocolates and ice cream I think.