I think if you just did 19" depth top and bottom (or a full height floor to ceiling that the extra 5" of fridge protruding will not be a big deal. I think the above looks awkward or contrived and may draw attention.

If I understand you correctly, you will have 19" deep base cabs on one side and 24" deep base cabs on the other.

I would just do these straight across and ignore the asymmetry. You might use the shallower countertop on the left as a beverage center, which could make it look as if you meant it to be shallower.
I also quite like Palimpset's idea to make the cabinet on the left into a pantry style cabinet without a countertop and long doors.
Or--and I am editing my original post to add this, you could angle the left cabinet as in the sketch below, making a triangular pantry. I really think this may be the best bet.

Either way you can still accommodate the MW drawer on the right.

This post was edited by Bellsmom on Wed, Aug 13, 14 at 10:16

Can you move the fridge to the end of that run? Then it would not look so much like the prow of a ship cutting the waves of your kitchen.

Can you post photos of your kitchen and a to-scale proposed layout? It seems to me there might be an overlooked better option out there.