For an excellent scope under $500, have a good look at the Bushnell Elite line (3500 and 4500's).
They are made in Japan, with glass from "Light Optical Works", which are excellent sources for both production and glass. The scopes come with a lifetime, no questions warranty, with a service center here in Canada.
353940 Elite 3500 3-9x40mm, Multi-X reticle, matte black, 1" tube, 0.25 moa $239.00
353940B Elite 3500 3-9x40mm, DOA-600 reticle, matte black, 1" tube, 0.25 moa $259.00
353950 Elite 3500 3-9x50mm, Multi-X reticle, matte black, 1" tube, 0.25 moa $319.00
353950B Elite 3500 3-9x50mm, DOA-600 reticle, matte black, 1" tube, 0.25 moa $349.00
354124 Elite 3500 4-12x40mm, Multi-X reticle, matte black, 1" tube, 0.25 moa $349.00
354124B Elite 3500 4-12x40mm, DOA-600 reticle, matte black, 1" tube, 0.25 moa $379.00
452104 Elite 4500 2.5-10x40mm, Multi-X reticle, matte black, 1" tube, 0.25 moa $439.00
452104B Elite 4500 2.5-10x40mm, DOA-600 reticle, matte black, 1" tube, 0.25 moa $449.00
Very hard to beat for the money, especially after Bushnell implemented their price level adjustment earlier this year.
Most models are in stock - please let me know if I can be of any assistance.
Cheers,
Omer