>Does "unlocked" in the context of the requirements for this software mean not branded? So this would not work with a standard issue phone from someone like Cingular, Sprint or Verizon without first being unlocked? How does one use an unlocked phone anyway?

I'm not sure since I haven't used this particular solution, but I would assume there is a way to get it to work. You may try contacting the company who created this utility to confirm and answer to this question.