Gloss black is up there with the hardest colours to paint.. if your body work preparation is not 100% awesome, every dent, womble, wave and poor fitting part on your car will be magnified 100 times over with the gloss black.
And it will look shit with your brown interior.
I'd stick with a yellow myself..they can look great in yellow. If you want something more modern go for a modern version of yellow.. like the current ve commodore colour or something.