The reason that billions wasn't a red herring was because an individual bead in the water was getting a useful work from the thermal kicks the surrounding water imparted to it. This means that the relevant number is the number of water molecules striking the bead at each moment.
I'm not sure how they did the measurements, because I was only able to find the abstract, and a short note in the AIP Bulletin. I probably wouldn't be able to understand them anyway, since my physics degree is now 5 years old. :)
[link|http://link.aps.org/abstract/PRL/v89/e050601| [link|http://link.aps.org/abstract/PRL/v89/e050601|http://link.aps.org.../v89/e050601] ]
[link|http://www.aip.org/enews/physnews/2002/split/598-1.html| [link|http://www.aip.org/enews/physnews/2002/split/598-1.html|http://www.aip.org/...t/598-1.html]]