I have a Hakko BED-35 on my 870... It's out of your price range ($140) but they do sell some knock offs on Ebay....
I had a closed red dot (Like an Aimpoint) but much prefer the open red dot sight. Much easier for me when shooting short distances...
When getting a rail make sure its a strong rail..no soft metals as recoil will be much higher.