I just negotiated 4 weeks. Wasn't too difficult, you just have to ask. The funny thing is... I'm likely to pass on the job opportunity, while I stay with my French girlfriend in Paris, building and testing product ideas for a few months =)