Do not pass over the Benelli Nova Pump action shotgun which can be had for a minimal $299 in my gun dealers. Great reliable pump, able to digest 3.5, 3, and 2.75 rounds. Has several dealer ready accessories including a mercury recoil reducer which mounts inside the stock.
I've held the weapon, it pulls up great, it is seemingly long, but nice and easy to hold. The finish is simillar to a parkerized finish which is a rougher black matte style.
I currently own a Remington 870 Wingmaster (Circa 1983) beautiful gun, points and shoots great, I can hit clays all day with it. I'm not a big participant in upland bird but I'd love to try. It's showing it's wear, but the original wood stock is still beautiful. The metal held it's own over the years, my dad removed some rusting from it but the rubs add the character to the smooth metal appearance.
Also do not skip over the Browning BPS series of shotguns. They have synthetic models for a little less, the wood ones are nice. Bottom ejector so that your left handed friends can fire your gun without getting hit in the face.
Not sure what hand you use but most models can be had in left handed.
Also if you don't like the idea of using a 12 gauge that much for high powered rounds, I would strongly suggest a 20gauge which can digest some pretty powerful rounds. 20 gauge shells have ample power for most all hunting situations, however you won't get the distance from a 20gauge that you will from a 12 gauge 3.5" magnum with number 4 remington hypervelocity (nor will you get the huge bruise from it).
Good luck on the search. I'm sure more will give you information, it's all helpful and if you feel ever so inclined use the search feature, if not for anything but to further your knowledge of shotguns. We here at TFL have an extensive knowledge base that is hard to duplicate. Enjoy.