Most of your preferences are barrel-related, so for the key gun prefs of a black stock, parkerized finish, lots of aftermarket accessories, and Magnum capable, I'd look at a Remington 870 Police model.
Take a look at the Remington Law Enforcement site at:
http://www.remingtonle.com
They offer just about anything you could want in a shotgun, and the police model is the top of the line in defense shotguns.
You have to really hunt to find a police, sheriff, State police, or federal agency that DOESN'T use the Remington 870.
Contrary to "urban myth", you CAN buy a Remington police model. All you have to do is find a dealer that buys from a Remington LE wholesaler. Not all Remington wholesalers are Remington >LE< wholesalers.
As an added advantage, the Police model has beefed-up springs, NO lockable safety button, and will accept all accessories without modifications.
The standard finish is parkerized, and many guns come with the black synthetic stock.
Once you get the gun, the rest of it is picking up different barrels.
Mossberg is nice, Winchester is nice, Ithaca is nice, and they all sell guns, but the cops buy Remington 870's because they stand up, no matter what.