I saw an A3000 with 3 fastlane boards all with 128MB on them and a CSPPC with 128MB at a show a few years ago. Someone killed the OS3.9 install so it wouldnt boot and I dont know if it actually addressed all the RAM. The owner did say it worked fine and I dont see why it wouldnt.
As for me I had 256MB in my A3000 and it worked just fine.