I'll go with black. Should make it easier to swap out pieces of the shell with limited edition consoles later. Well, not "easier"... it'll just look better than if you do it with red.
I'm getting the New 3DS Majora's Mask Edition, and AFAIK, it's black.