I'm in Europe right now and put a German SIM card in, but I can't switch the phone manually to GSM mode because it's greyed out (CDMA is the only choice)...does this mean I needed to get my phone unlocked before leaving the States?
Yes.