We also had some Red Velvet cake mix in our pantry that was about to expire and since it takes no time and/or real effort to bake a cake from a box, I figured I might as well bake it. I did make a Marshmellow Frosting to spread over the cake since I've never been a fan of the traditional cream cheese frosting on red velvet cake.
I'd never made this particular recipe before and my only critisim is that it was WAY too sugary. If I ever make it again, I would reduce it from 1 1/2 cups to maybe 1.
Marshmellow Frosting recipe can be found here: http://www.cooks.com/rec/doc/0,166,152170-236207,00.html