Yes, Facebook home would benefit the most. But, as mentioned by msahil, Parse will also hugely benefit. Parse has an Android SDK and a custom Push Notification implementation as part of it which runs as a background job in the phone. So, resource optimization becomes key here.
I have not made up my mind yet about pricing. Comparable (although somewhat less-featured) apps are on the Play store with prices ranging from free to about $10.