DH is in the military, so we get 30 personal days per year. Anytning over 60 days banked is lost at the beginning of the next fiscal year (Oct 1). While this SOUNDS generous, they count weekends against him, even though he never works weekends, so it really comes out to 4 weeks. EVeryone gets the same amount.... basically, you earn 2.5 days per month, but they let you "go in the hole" if you haven't earned enough to cover your vacation, as long as you're obligated to serve long enough to earn it back.
They don't get sick pay, per se, but in order for you not to go to work when you're sick, you have to report to sick call instead, and that can take all day, so they usually just go to work sick

He *sometimes* gets federal holidays. Yeah, he's a federal employee so you'd think he'd get them, but many military offices (like his, for instance) have to be staffed around the clock every day, holiday or not, so he has to work some of them at least. We went 2 years once without him getting a single federal holiday off....just how the schedule worked out
DFIL worked for one company that gave him 5 weeks every year for 30 years. Retired there and got a job at a new company as a VP and he only has 2 weeks a year! How chintzy can you get that the VP's only get 2 weeks? It's supposed to be 1 week your first year, and 2 weeks once you've been there 2 years (for all employees) and that's the best it gets....but since he's a VP they went ahead and gave him the 2 weeks his first year. Seems pretty yucky.
One job I had I got NO paid time off at all....holidays, sick, vacation, nothing. Worked in a little antique store with one owner and she said she couldn't afford to give me anything extra. My ONLY benefit there was a merchandise discount.
I worked in a churc daycare that followed the school calendar. We didn't get paid days we didn't work....so the holidays hurt us. We did get 5 sick days a year, though.