We're using C2DM at Ravid (http://getravid.com).

In fact, we open sourced our C2DM Ruby Gem: https://github.com/sghael/speedy_c2dm