Both Windows Phone and Windows 8 requires several sizes of the icon that your app has. Creating them takes quite a long time. To facilitate this, I have created a simple tool that creates all these icons automatically.
The source image should be at least 500×500 pixels, PNG-image.
If you get a frame in you images, you can try to change the image quality.