Apparently there is an app that will change all of your Android app icons into Pokeballs. I haven't tried it yet (I do nothing Android without BangIShotYou's approval) so I can't speak of the validity and/or usefulness of it, but I thought I'd share anyway.

You can find it in the Google Play store here.