It's a tile floor. We only tried soap and water; it was 11:30 at night, and I was literally just about to get into bed. I'll probably poke at it some more tonight.
I haven't seen any baking soda here, but I haven't looked very hard (and don't actually know what it would look like here). Everyone has to have baking soda, right?