I agree, but it's very tough to innovate and solve problems that you don't even know exist. That kind of information would be very valuable. Maybe that's the first step.
However, after close to a year of living in Vietnam I haven't seen any obvious opportunities. People here will pay for hardware, but the idea of paying for software/music/movies/services etc is pretty foreign. For example, most people jailbreak their iPhone and get apps for free. Maybe the right kind of targeted advertising could work but you'd practically have to be native to be savvy enough to get that right.
That said, certainly there must be tech startup opportunities beyond pure content and software plays. Aren't there some other pain-points that could be solved?