In previous version, it was easy to setup AVG and I could have seen the icon on the desktop, but now with version 2011 the icon disappeared completely. Why? I do not know.
If there is no icon on your desktop, it means that the application wasn't installed correctly. Download AVG again and make sure to run the installer as Administrator. This way you will prevent errors like the one you're experiencing.