I'm one of those people without a microwave. Instead, I have a toaster oven. For warming up leftovers, the toaster oven or stove does just fine, and most of the time it turns out better than the microwave, as it doesn't get mushy.
This is the second apartment I've lived in without a microwave, and I think I've missed it all of twice. Once, when I wanted some popcorn, and a second time when I was in a hurry to heat something up.