Something seems really strange, perhaps it is the magazines. As a frame of reference, I have 54 apps, 99 songs, 339 photos installed and I still have 8.4gb available on my 16gb ipad2. I don't have any movies and only 3 music videos.
I would be tempted to backup, do a complete restore and then selectively install things until you find out what is hogging your space.