Yandex Mail is a great competitor to gmail, some things even work better -- you've got a separate list of thread's attachments, ability to unsubscribe from whole spam categories in one click, SMS (maybe only in russia) and so on
EDIT: How do we do it? By saving money on counter-intelligence! it's a win-win!
That seems like a very healthy budget to me.