CBS news correspondent Lee Cowan traveled there to explore the roots of the growing strain.
Take a walk through the gritty barrios of Caracas Venezuela — and it's hard to imagine that its all sitting on what is estimated to be the largest reserves of crude oil in the world.
Venezuela supplies almost as much oil to the U.S. as Saudi Arabia does — gas here is still just 12 cents a gallon.
But the disparity between those who benefit from that wealth — and the vast percentage of those who don't — is gut wrenching for American Charlie Hardy.
"I lived in a cardboard shack for eight years in Caracas," says Hardy. "I was a Catholic priest. We had no water, no sewage system or anything," he says.
But he says things are finally changing here for the better. The problem is that it's coming at the hands of a man the U.S. describes as nothing short of a dictator — President Hugo Chávez.
And Chávez doesn't seem to like Bush much either. In one public appearance, Chávez said, "George W. Bush: You are a donkey, Mr. Bush."
His war of words with the Bush Administration is at times almost comical — but the Bush Administration isn't laughing. The U.S. said little when Chavez was briefly ousted in a coup in 2002, and ever since then Chaves has seen the U.S. as the invaders from the North.
He's gone on an arms-buying spree — and recently began training as many as a half a million civilians as a military reserve. Guadalupe Rodriguez says she's already signed up.
"The U.S. does whatever it fees like," she said through a translator. "We will not be caught unaware."
Sounds extreme, but as Cowan and his team traveled through the country, they found Chávez is widely seen as the man leading Venezuela in a new direction — a Socialist one. And whatever the U.S. says about him – in Venezuela, there is plenty of popular support.
"If Chávez has any power at all, it's only because people feel that he's representing them," says Hardy. "I said to a woman on the street, 'Are you a follower of Chávez?' She says, 'No, he's following my ideas.'"
That common man's appeal comes largely from places like Venezuela's ramshackle barrios, where the poor and desperate live. About 80 percent of the population here is poor and makes up most of Chávez's political support.
And no wonder. In this neighborhood Chávez is giving away land — promising to build three-bedroom homes to replace shacks like the one Nellie Escalona lives in.
Asked how she viewed Chávez, Escalona says, through a translator, "He's a good President. No other President has done what he has done."
In this town, high in the Andes, Chávez has supplied doctors for the first time in a deal from Cuba, another thorn in the U.S. government's side.
Chávez made a swap with Fidel Castro: He offered Cuba cheap oil, in exchange for some of Cuba's doctors — like Niuris Mereno, who thinks the deal is working.
"Some of these people," she says through a translator, "have never seen a doctor before."
Chávez has also created a system of government-run food stores — where staples like rice and beans now sell for 50 percent less than the market value.
And in schools — where students used to go only for half a day — most now attend all day classes. There they are provided lunch along with literacy.
All sound too good to be true? It's so intriguing that some Americans are coming to see it out for themselves — as tourists.
Vick Vinkey came from Rochester, N.Y. to investigate. "I came here to find out what's happening with what seems to be a massive social experiment."