While I don't what you paid I would be careful generalizing value based on current prices new.
Here is an example (one of many) from my local Craigslist of a Perpetual Datejust in stainless and gold for 5000$ that is 4 years old and in good condition.
http://sfbay.craigslist.org/sfc/jwl/1920553156.html
Melrose Jewellers (largest online Rolex dealer they claim) has the EXACT same watch NEW for $3325.
http://www.melrosejewelers.com/mens-...ubilee-239.htm