AT&T Mark the Spot
Mark the Spot is an iPhone app for reporting problems with AT&T’s coverage (via Rich Siegel). It remains to be see how much effect apps like this and Citizens Connect (for reporting potholes in Boston) will have, but if the process is frictionless enough it seems worth a try.
