PC133 means 60ns while PC100 means 70ns RAM speed. If you look at schematics you'll see -6 RAM is specified. I could not tell you if PC100 will work, but I assume that it should. If you look at
http://wl500g.dyndns.org/sdram.html you will see that there is cas_latency whch is calibrated during boot if sdram_ncdl is reset. So there is a chance that PC100 should work.
With 256MB 4chip module you could have 128MB router. Oleg reported success on Premium, while I've read that Deluxe had problems with 128MB.