Shot in the dark: You probably named your script random.py. Do not name your script the same name as the module.
I say this because the random module indeed has a choice method, so the import is probably grabbing the wrong (read: undesired) module.