PhD adviser moving to another school - Should I follow?
Having a good advisor and working on a subject you're interested in are the most important things during a PhD in my opinion. I've seen many fail because they were fed up or just didn't click with there advisor for whatever reason. 

Also consider your long term goals. If you moved, set up a new lab and worked closely with your advisor for the next few years, could that be the beginning of a research group at the new university, which you could be a part of? Otherwise if you're looking to move out of academia afterwards, does either university have partnerships or close contact with employers that you'd be interested in?