Да уж… Аналогично, во Франции на Orange я спустил 50 евро просто открыв 3 (три!) странички в сафари и один раз (!) посмотрев свое местоположение на карте (не на спутниковой фото, просто на карте). Так что 3G тут это круто, но стоит не по детски.

MySQL может сильно жрать память на больших таблицах (полмиллиона записей есть наверняка?) – постгрес поэкономичнее будет, но догадываюсь, что перебраться на него не слишком просто будет.
Если апач постоянно отдает на много народу (если и впрямь с маленьким кип-элайвом 180 соединений!), может лучше попробовать 2 cpu? (хоть убей не знаю – параллелит apache threads?)

Если не секрет, на какой железке работаете? (исключительно профессиональный интерес)