Some years ago I had some memory problems installing Debian in a similar setup (486dx4/100Mhz/24mb), Netbsd worked fine though. I think these days most Linux distributions are compiled for i686.