The answer is Yes. I have a Vera installed in my place and the system works just fine all the time, irrespective of your internet.
Of course, there is no remote access to your Vera system without the internet. However, Vera would still work if equipped with a cellular backup capability. Doing this, Vera will be able send out notifications via text/email without the use of internet. Solves the problem, doesn’t it?