The max size is 50MB. It says that you can add multiple apk files for bigger games.
Yes the music is fairly big, but not much I can do about that apart from drop it, which for a shooter would not be great. The graphics are also a big culprit and are also a fair size. I will be able to trim it down a little but nowhere near 50mb, more like 70-80 at best I imagine. Also as I could make the game download the extra data itself, but I am not sure if that is very secure, as I am not familiar with php etc.
Perhaps there is an option for splitting the apk from eclipse into smaller chunks?
Edit
looking at the music it is actually bigger than I first thought, weighing in at about 26mb or so. It is a pity midi are not allowed for they would be a lot smaller than mp3's. I will probably have to include those with each level as well.