PK - The Game, is a new endless runner for Windows Phone. It's also the official tie-in game for upcoming Indian film PK. You'll run through several different worlds, dodging cars and other obstacles. And yes, it is compatible with 512MB devices.
You have access to a variety of characters to run with, unlocked with in-game currency. There are also a number of booster upgrades to help get you through each level, such as a transistor radio, a helmet with a rotor called a helicopmet, and power boots. These are also purchased with in-game currency. PK - The Game is available from the Windows Phone Store now.