Rolex are now mad money but I can honestly say that the GMTIIC is a real keeper if you want something smart and are happy to do about £4k. Some AD's are selling them as low as £3800-£3900.
Can't suggest anything else without knowing your requirements/taste, but you have a good list there already :)