Given what you plan to do with the new laptop, you could go with any of the Apple's current models.
I have the iBook 800 12" w/ 384MB and have found very little that it cannot do. I have played EverQuest, WarCraft III, Return to Castle Wolfenstein, Freedom Force, etc. without any difficulty...