From Android 2.2 and above, push messaging is supported like on Apple iPhone through the C2DM service. The official developer site and blog features a good client example, but this article features a complete guide with server side PHP examples as well.