Multiple mode: In cell phones, "mode" refers to the type of transmission technology used. So, a phone that supported AMPS and TDMA could switch back and forth as needed. It's important that one of the modes is AMPS -- this gives you analog service if you are in an area that doesn't have digital support.
Multiple band/Multiple mode: This best of both worlds allows you to switch between frequency bands and transmission modes as needed.