Ukrainians Choose New President in Landmark Poll  KIEV (Reuters) - Ukrainians Sunday began choosing a new  president in a landmark poll offering a choice between the  ex-Soviet state's prime minister, backed by Russia, and a  liberal rival seeking gradual integration with the West.