Thanks for the advice, everyone!
I think my first step will be to decide if I can/want to spend the money on a new pair of shoes, and have one for spin and one for the bike. If I do, then I will have to decide on all the pedal systems. But at least now if I don't, I won't feel too bad about sticking with SPDs. I think I am just not used to them on the spin bikes yet...