All of these countries are a lot smaller than the US. People always point to South Korea as broadband heaven, but you're basically talking about wiring one big city as opposed to a huge continent.
The economic reality is that laying cable is expensive. Wireless is much cheaper to roll out. The market for wireless services is maturing, new tech keeps getting rolled out. As people get more internet centric, cable companies will become redundant and that's when prices will drop and service will rise. Besides, FIOS is already available from verizon - also a big wireless carrier - wherever they can make money from it. They're the biggest crossover company out there yet they always get ignored in these discussions.
Government schemes to speed up this stuff always fail because they don't make money.
Capitalist free markets for the win!