Well, if the ads in Angry Birds (or some other app/game) bother you so much, you could do the following:
1. Transfer the apk from your phone to your computer (Astro can make backups of market apks, for example).
2. Unpack and decode the apk.
3. Modify the layout(s) and/or source code.
4. Repack...