Using GCM for Chrome is free but you do have to have an API key (unlike some Google services). The 10,000 messages cap is is what they call a courtesy limit, hinting that you can get it increased, but we had never gone through the process of requesting one, nor did we feel we were necessarily guaranteed an increase.
(Adding a credit card didn't let us increase the cap.)