I've had mine 3 weeks now and have been wearing it nonstop. It is the perfect daily wear, just as I was hoping it would be after doing the usual scouring of reviews etc but I think most people on here knew that already.
How it compares to previous versions of the Explorer; I can't comment as I haven't owned any of the previous, but this is my first new/modern Rolex and I think I'll find it difficult to go back to a watch/bracelet that I can't adjust on the fly.
I have about 6.5" wrists and usually wear 39-41mm (41 being my limit IMO), so the 36mm did feel small at first but only for a day or two. I do have another 36mm that I wear from time to time and enjoy it for the smaller size, but I wear that on a leather strap and I think having a 36mm on a bracelet helps with any percieved size issues. Now though it just feels right and I think it looks much better on my wrist size to the point where I'm not sure about being able to get away with 41mm any more.