For long-term labeling of dishes or clothes (we have to do this for ds' daycare all the time), the best thing is permanent marker on cloth medical tape--get the white opaque cloth, rather than the translucent paper kind. It stays for a looong time--usually it stays on through the laundry/dishwasher, multiple washings, etc. For more temporary labeling, masking tape sounds easy and cheaper.
Another quick fix is to have a system for stacking up dirty dishes--e.g. dishes must get bussed and then stacked in a pile (even over multiple meals, add to the same pile); bowls in another pile; glasses and pots on the counter; etc. You need to get your family's cooperation and can put up a chart by the sink to remind everyone what goes where. It's anal but it's amazing how much more you can pile up this way without it looking too scary. Then just tackle the dishes when you get the chance.
Another good handwashing tip is to get a 7-pack of everyday kitchen towels (unless you have them already). Everyday use a fresh towel and try to have 2 people on dishwashing duty: one washing, one drying and putting away immediately. Goes much faster and is more social and bonding time, rather than just a chore. Otherwise, during the week, I usually empty out the dishrack by drying/putting away and leave the dishes in the sink for dh. But sometimes vice versa. Don't mind the handwashing sometimes, but can't wait for our new dishwasher!