My parents were like you.
I think there's a fine line. I think I'm too far the other way, which is a reaction.
I don't think they were so much mean, as very tight-my dad's background was hand to mouth, both being empty, and his reaction was to save for a rainy day through the rain.
Things that they did, which were saving money and my thoughts:
Packed lunch always if we went out.
Mostly sensible-would have been nice if occasionally, say once a year we had eaten out.
Eating out was buying one Danish pastry between 5 of us...
On the subject of days out, free (even if you'd travelled much further to get there) always.
We used to sit on the beach in freezing rain/fog/ice forming on the waves
on holiday as inside options charged. I didn't mind though, dsis did: Mostly sensible, but occasionally there were things that would have been really good to go to, close and wouldn't have cost much which dp refused to look at, but they'd travel much much further to go to something free.
Economy drives: These used to happen after a particularly big electric/gas/telephone bill. Being sensible and switching things off is fine. Thermostat on 13 degrees (they still do that) and eating in the almost dark used to give me headaches-I've discovered since my eyes don't react to the light as they should...
Second hand stuff:
Generally sensible. They tended to get good quality second hand. Mostly didn't bother me.
No shop bought cakes:
Mum made lovely cakes. However I would have preferred not to be told "aren't you glad you've got a lovely home made cake which is so much better for you than those horrid dripping with chocolate shop bought things"
Hand me downs:
I have a gripe about this as I was 2nd girl, so always got the hand me downs. Dsis (being the first) and dbro (being a boy) got new far more than me in everything. When on the odd time I did get new, I usually had to get a boy's thing so it could hand down to dbro, so I didn't get a choice as they did.
I also was small and dbro and dsis were tall, so things were often taken off me to hand down to dbro before I'd grown out of them and before I was anywhere near getting dsis' old one.
Dsis also tended to wreck things so often I got it broken and despite it not being any worse when I'd finished, often they'd decide it wouldn't do dbro too (probably because he was hard on things too) so he'd get new. Always felt I was punished for being careful.
Sometimes they'd promise me that I'd get new shortly. If I put that the chest of drawers I inherited from dsis (completely wrecked, none of the drawers pulled out properly, and the bottoms were out of over half of them-she'd had new) I was promised a new one when I was 10. I got the new one when I was 20 and engaged to be married, and no it wasn't as a present to take away, it's still in my old room. I'm still waiting for some of the "definitely buy you the next one new"
Presents:
This is where me and dsis disagree.
Presents often were practical things. Didn't usually bother me (although the sleeping bags bought entirely to leave at dgran's so when we visited we could use them, as a main Christmas present were going a little far) but dsis feels that was bad and embarrassing. She particularly remembers the year we got hand made hot water bottle covers as a main Christmas present. I loved mine, but she remembers just wondering what on earth she was going to say when friends asked her what she got. We were both teens at the time.
Make do and mend:
I still follow that. I quite like darning.
Not getting the latest gadgets:
If I say we had a b/w TV until 1989, and dp got their first video player in 2001, you'll see they weren't just a little behind the times!
Didn't bother me (we still don't have a TV) but dsis and dbro felt it was an issue.
Buying new left until the very last minute:
My school blazer that only got replaced when the sleeves were not quite covering my elbows was a case in point. Dm was more embarrassed than me 
When it came to things that mattered, generally dp were generous. They are very generous now that they have bit of money spare.
I think mostly they were sensible and just careful. In some things it did make me feel worth less than my siblings because I tended to miss out both by being 2nd girl and by being less persistent in complaints. There was also more money around for dbro so he gained a lot from that.
There were things that spilled into meanness. I think heating/lights were probably the worst thing.
There were times there were things I wanted to do/have that were told they couldn't afford. In most cases you could have rephrased it as "we choose not to spend money on that". You can argue both ways that, but most of the time it was reasonable. I say similar things to my dc-like when dd2 appears with yet another trip letter that costs over £2k, yes we could pay it, but to be fair to the others they would also be able to do it, which is £6k for all three dc and that would leave us very tight.