+1 on try some out.
I agree with Nimrodder on the newer 870 express -- and I own one. I've been a Remington fan, and would have no hesitation buying an older one used, but I do believe quality has suffered lately (I suspect in an effort to hold a price point).
I bought a used Supernova a few years ago, and I love it.