The plumbers came, fixed, charged, and left. Now we have a fancy new pipe - and a lot of patching to do. Since the wall probably needs a great deal of help (and Dad is coming next weekend and can advise and assist), we decided to pull out the upper cabinets this weekend. Hopefully it won't take too long - actively seeking muscle for Sunday afternoon if anyone is around!
These are the cabinets we agreed on as replacements. We're only going to install the base piece with the sink - I hate overhead cabinets, and I think they are very inefficient. Mind, that could be due to my height, but still... http://www.ikea.com/us/en/catalog/categories/rooms/kitchen/11836/
Now we just have to figure out how to cover that large wastepipe running up the entire wall.