I am tempted to get this:

Angry Mama Microwave Cleaner

It works as well if you put the water and vinegar in any (microwave-safe) bowl, but it's fun!

A few drops of orange essential oil (or lemon) can really help, too.