If you're not so much into applications and just want to run games, i'd say 32MB should be enough. And for 3D games you'll probably want a faster CPU than 030.
Try to find a 40MHz 040 board, they are usually pretty "cheap" at least a lot cheaper than 060 boards.
