I'm out of memory? Is the next thing up the Mega644P?

Oy......who's right? Simpson_jr says yes and Oric_dan says maybe if I am willing to do some extra stuff. I guess either way it can work....it may just not be a turn key solution. I'll pick up the PDIP version of the 644 and 1284 and breadboard it. Maybe it will work out of the box and if not perhaps it presents a good learning experience for me on some of the behind the scenes stuff in the libraries. Thanks guys!