Yeah, Black is the Prada "signature" color.I really love the gray. Prada's gray leather bags for men are always such a gorgeous color. I also think it will be more versatile in terms of whether you want to use it with other goods in brown or black leather.
The black is my second choice. I always think black is so very Prada.