Of course the amount you should spend on a pre-owned Rolex is determined by the type, model and year the Rolex was made. This can vary from 200-3000 dollar.
A genuine rolex is quite valuable - even used. Make sure that it is in good condition. It would be best to have the watch appraised. The price varies widely depending on the watch and you need to price each on its own.