I downloaded Angry Birds but can't actually find it on my phone (Samsung Galaxy Ace)
It may have been downloaded, but has it been installed?

Open up the Market app and click "My Apps". If it isn't listed there - i suggest you reinstall it.

Also, is your device capable of running it?