My company starts at 10, then after 4 years you get 15, then after 11 years you get 20. This is in addition to 12 holiday days off a year, plus unlimited accumulation of 1 sick day per month, which can be taken any time you feel "sick".

So you start with 22 working days off including holidays, plus generous sick time. Not perfect, but could be worse.