I am trying to execute a sample C2DM Application, but I get an
"Emulator without GPU emulation detected"`
message in my Logcat.
In Android SDK Tools R15 you can enable GPU emulation.
You need to create a new emulator virtual device and set GPU emulation to true in Hardware properties.