Speculation and messages of support surged in Venezuela Wednesday, a day after President Hugo Chavez announced he would travel to Cuba for surgery.