the only way to do it is to add a pmf file to the eboot.. (which is like a short movie) you can also add an at3 file to the eboot (background music)
however the at3 and pmf file combined can not exceed 500kb..
use PBPunpacker to unpack an eboot and re create an eboot using these new files..
this site holds a few pmf files for psx games... i dunno if u wanna use one of those but it'll get you started.. so grab a pmf file off here and try to set up ur own icon with a movie.. and see how u go
PopStation ImagePacks