At my last job, we got two weeks as new employees. At the two year mark, we got an additional week, and at 5 years, we got a 4th week. This was in addition to sick time (I think also 2 weeks per year, but I've forgotten) and one "personal day" that was basically an additional vacation day. And a smattering of paid holidays (the number 12 rings a bell, but I could be wrong).
Husband is in the military. He gets 30 days a year, but that includes weekends and holidays. Technically, if we were to go on a long drive over a weekend, even if he missed no work he would need to take two days of leave. Also, using it is quite often difficult. They can only carry over 60 days each fiscal year (with a few exceptions) and most years of his career he has given back time, a fact that makes me irrationally upset.