Given the use cases you've outlined, I think you'll be fine with 64MB. Those programs were released when 16MB was considered a huge amount of RAM and most users had well under 8MB.
But consider what your needs will be in a couple of years. Getting 128MB now gives you ample room to grow.