I'm at a smal (150 people) company in Minneapolis, and we get one week after one year, two after two, three after five, and four weeks after ten years. 8 paid holidays plus one "floater". That must be pretty typical, since if our HR doesn't quite know what to do about something, they go run some surveys and then aim our policy right at what is "most common".