I tried to negotiate 4 weeks when I joined my current company, but the hiring process went dead. My inside contact told me that as far as he could tell, they simply did not have a mechanism to handle someone asking for more than 3 weeks.