I would think Epoxy would work just as well except when it came to temperature cycling. Originally, when I set up my Kyro II w/ a peltier (
http://www.procooling.com/articles/h..._ii_mods.shtml ), I used only epoxy to hold everything together. It seemed rock hard at first. After a few days though, the heatsink fell off. THis was due to temperature cycling weakening the epoxy. I used JB Weld to fix it up then, but pure epoxy was not sufficient.
I like your O-ring idea. However, when people open that up and the close it, if the block leaks, they may blame you... even if it is their own fault for re-sealing it incorrectly. I really think solder is the best solution, but go with whatever you feel works.
I don't like the idea of using screws as backup to epoxy. Because it isn't an "IF" as far as epoxy failing. If sufficient temperaturce cycling exists, it WILL fail. so then there are just screws which hold the thing down. That doesn't seem good. But ya know the epoxy should work just fine when not used in peltier situations. You may want to advertise the blocks as NOT FOR USE WITH PELTIERS and then you're probably fine. ah... too much writing...
-Kev