Further to my earlier post (which was admittedly some time ago....) I settled on a Submariner and have just purchased one.
I only spent just over 4 times my original budget but, hey ho, life's too short. It wasn't that easy to track a new one down, but worth it in the end.