From the sounds of things, your fridge could stand to be replaced. I think the cutoff is that anything older than ~2001 is worth replacing from an energy saving perspective so yours fits the bill. Of course, mine is from 2001 exactly, just to make it tricky. I'd recommend getting one without an ice maker if you do replace it. From my understanding, they break all. The. Time.
I don't have a dishwasher, but I know the newer ones are a lot quieter and water-efficient so I'd look into that too.
I have no idea about the microwave. Mine's from the 80s (I think) and it's fine.
If you like the stove, definitely keep it.