Widespread damage reported as storm batters Orissa and Andra Pradesh, but early indications suggested few deaths.