Yeah, MagicGate is present on the memory stick. The SonyEricsson W810 is capable of reading/writing to Pro DUO memory sticks of up to 2GB in size, so it's definitely not the device that's the problem.

It's rather amusing to me that the phone came with a Sandisk 512 MB Pro DUO stick instead of a Sony branded one, and I bought the phone from the Sony Store to boot! :)

Oh, well. I've returned the memory stick for a full refund. I would have liked to have gotten an exchange instead, but the retailer didn't have any in stock. They did have a 4GB Pro DUO memory stick for $350.00 Canadian dollars though...

Definitely a weird experience with a flash device. I've gotten myself a USB multi-card reader so that I won't have to transfer files using the phone's USB cable. It looks like my AMD64 Ubuntu installation and the phone doesn't play nice. Bummer.