"but it seems that I can."
Huh? The Moto G is unlocked so any plan that lets you "BYOP" should work. I don't think it's a CDMA phone so sprints plan is out. But any other should work. Just buy the phone and that companies SIM and you should be in business.