Es gibt da noch den Mega8515, der hat 35 IOs und ist glaub ich sogar billiger als der Mega32. (bei Reichelt)
Eine externen Takt brauchst du nicht unbedingt, die sind ab Werk mit 1 MHz intern getaktet, was du auf 8MHz hochdrehen kannst per Fuse-Bits.