Which are the most versatile high end speakers

If you're into rock / metal then a sub might help your setup (subs also add a lot to full orchestral classical pieces ... more than you might expect). Try either REL, or perhaps home demo an ACI titan (which many seem to like, and works in a pre-power amp setup). I have a REL strata 3 ... it has transformed my system, and now I can listen to choral music, chamber music and rock and it all sounds great.

A sub frees you up from having to purchase true full-range main speakers, and it also allows you to place the mains optimally for soundstaging without having to worry about bass reinforcement. (Of course I'm not considering the WAF in the speaker placement). Also you can choose mains for their soundstaging and tonal characteristics, rather than having to settle for something with the last octave in bass.

However I wouldn't add a sub if the mains are already a bit bass heavy.

I agree with Sdcampbell, in any respective price range, look no further than Vandersteen Audio. No hype, just pure music. I also have the 3A Signatures.

If versatility to you means a speaker that will handle virtually all types of music, you have essentially defined a good, full-range speaker. One of the best, reasonably priced, full-range speakers on the market is the Vandersteen 3A or 3A Signature. They handle virtually all types of music well -- I have a pair of 3A Signatures and they do a fine job playing everything from small chamber music and jazz quartets/quintets to full scale orchestral music and rock.

Dallas- Speakers seem to be the most "personal" component in any system. You'll probably not know if a speaker is right for you, until you've lived with them for a while in your system. With that caveat, I'd suggest that you consider the Coincident Speaker line. Also, since you obviously enjoy the NAIM line, checkout their speakers. Both offer models that can work well with your electronics. Good luck in your search.

Of the ones I've heard, Dunlavy SC-IVAs and Alon II and V speakers seem to meet your criteria. Both can deliver the goods on rock and classical. Sure there are plenty of others out there as well, these are my favorites.