Vacation time and working hours are two good points to negotiate. If it were up to me I'd rather work 3 longer days than 5 regular ones. Four day weekends all the time would be a nice perk. Having the company pay for your housing, especially if you need to relocate to an expensive area, is another idea.
For what it's worth, this sounds like it's going to be a good move on your part. Just the fact that the company is asking you about a compensation package, rather than just saying here's the job, take it or leave it, is a good sign. I remember when the taximeter repair place was closing shop in NY. I was the only employee asked to work at the main offices in Virginia. I never really seriously considered it since Virginia to me looked like Long Island, or upstate NY, or NJ, or any one of a number of typical American suburbs (i.e boring with a capital B). The clincher in my decision though was the compensation, or rather lack of it. The company didn't offer to pay for my relocation or housing. On $10.94 an hour there was no way in hell I could afford to live there. I didn't have a car or license, both of which I probably would have needed, nor could I afford one on that kind of salary. To me it seemed like an offer designed to be rejected just so they could say they offered someone in NY a job.