I'm getting 'The volume “boot” has only 0 byte disk space remaining' whenever I try to run sudo apt-get upgrade. Ubuntu 12.10 64 bits

I can't resize /boot in gparted (it says maximum size 243 MB, which it is). If I try to run a sudo apt-get autoremove it fails because it says there is not enough disk space. I am unable to remove any of the kernel images to increase the free space on /boot because it says they can be removed due to dependencies if I try.

I am running 3.5.0-26-generic

The kernel images sitting in /boot are

3.5.0-17-generic
3.5.0-18-generic
3.5.0-19-generic
3.5.0-21-generic
3.5.0-23-generic
3.5.0-25-generic

What do I do now?