Well, the problem is that densely populated countries and cities like most of western Europe also don't seem to have any issues running a stable, fast network.

So... density really isn't much of a variable here.

Oh, also, I have it on reliable information that iPhone network stability and speed in Toronto, Canada is very, very good. This is a city that's denser than most major American cities, especially notable cities where network stability sucks.