I can reassure you, as a Google Apps for Business customer, that they treat their paying customers with every bit the same contempt as they treat their free end users.
I've also had issues with Adsense and have access to their support, and have had the same experience there. Helpful, responsive, and followed up long after the problem was resolved to make sure we didn't have any more problems.
Overall, I went in thinking their support would suck and ended up impressed.
The worst is that google doesn't even have good tools that allow its community of users to help each others, aside from a mediocre Q&A forum.