I also use a 256MB memory stick. The problem with these is, that you cant use the NSLU to create the partitions.
Instead you have to manually partition the stick.
I believe from what I learned in searching on how to unsling to a memory stick that you only have to do that if the stick is smaller than 256MB. I can’t say for sure, however, since I used a 1GB stick.