Not long ago (11DEC2011) the California Near Space Project launched a latex weather balloon which traveled from California to the Mediterranean Sea northeast of Algiers, Algeria. It stayed between 105,000 and 115,000 feet during that time. It is the first known transcontinental, transatlantic, international amateur balloon flight.
More details here.
http://www.californianearspaceproject.com/flights.cnsp-11.html
Lego Man, is not alone.