Since this thread is too old to resurrect, I have to make a new one. I said that I had yet to find a scenario where mounting /tmp as noexec gives any real problems, but I found one today. If you're mounting /tmp as noexec, cryptsetup won't install properly. It needs to run some perl scripts from there. This was on Mint Maya and cryptsetup 1.4.1.