I thought I should come back to update. O M G ! ! ! It was sooooooooooooooooooooooo delicious!! And it turned out just perfect (consistency and deco lol). Everyone at the party was impressed Oh and DP really enjoyed the "cut offs" (the not-so-perfect looking pieces). But maybe next time I will plan exactly where I put the m&m's. It got kinda tricky when I tried to cut the fudge and there were m&m's in the way

Crazylady: I didn't have any baking paper at all. I just sprayed the (non-stick) pan, and when the fudge had set I just turned it upside down and it *plopped* right out!
SugarDust: Because you can REALLY taste the chocolate, I'd say go for the good quality one. Not the cooking chocolate!