Android 2.2(Froyo)で使えるAPI(Cloud to Device Messaging API)が便利。
今はマップとURLを送り込む程度しか活用法が無いけどそのうち良いアプリが出るでしょう。