The storms were among the fiercest to batter northern Europe in years, ripping off part of the roof at Lord's Cricket Ground in London, toppling a crane in the Netherlands and suspending travel on the Eurostar, the train service connecting Britain with continental Europe.
By early evening, weather-related accidents had killed 18 people, including a 2-year-old boy hit by falling brick from a toppled wall in London.
Rice cut short her visit to Berlin in order to leave for London before winds worsened, landing at Heathrow Airport in winds gusting up to 77 mph.
"It's not often you get winds of that sort of strength that far inland," said John Hammond of Britain's weather office. "(Rice) did well to land there, I wouldn't have fancied doing that."
German meteorologists recorded gusts up to 118 mph, forcing dozens of flight cancellations, prompting the national railroad to suspend services across a swath of the country and shutting schools.
Long-distance train services in Germany were "to a large extent suspended," said Hartmut Mehdorn, the chief executive of Deutsche Bahn, the national railroad. "We have never yet had such a situation in Germany."
At Berlin's central railway station, Luise Mazur Reinhold, 79, sat disconsolately on a bench.
"What should we do now? They threw us off the train 10 minutes ago," said Mazur, from southern Poland, who had hoped to travel to Hamburg to celebrate her husband's birthday with friends. "We had invited all these people to his 85th birthday, but now we just can't get there."
In London, harried commuters struggled through a gauntlet of road closures caused by falling debris blown from glass-paneled office buildings and medieval churches. The city's slender Millennium Bridge was closed after the suspension structure began swaying dangerously in the wind.
Rail stations across London also were closed, and the evening commute melted into chaos.
"First the buses couldn't cross the bridge because of the wind, and now this," said Paul Richards, 26, a real estate agent trying to reach London Bridge station.
He swore, and turned back to retrace his steps across the wind-swept bridge.
Traffic on the M-25 around London, the busiest highway in Europe, was backed up for miles after three trucks were knocked over by a single gust of wind at around 1 p.m.
Traffic accidents accounted for many of the fatalities, including one in Shropshire, England, where a 54-year-old man identified as Richard Heard, managing director of Birmingham Airport, was killed when his car hit a fallen branch.
In Amsterdam, bicyclists who ventured out despite warnings from the fire department were blown over or, in some cases, blown backward.
City workers trying to divert cars from fallen trees watched as the wind swept their traffic cones away. The fire department warned people to stay indoors to avoid falling roof tiles and branches, and Amsterdam's historic canals were littered with fallen trash barrels, piles of toppled bikes and dozens of broken umbrellas.
In Utrecht, the Netherlands, a construction crane toppled onto a university building, crumpling the roof and injuring six people.
Heathrow Airport, Europe's largest, canceled 280 flights. Other major airports — including Frankfurt, Munich, Amsterdam and Vienna — reported delays and cancellations.
At sea, coast guard ships and naval helicopters rescued the crew of a British container ship damaged and drifting in the English Channel.
Ferries were canceled or delayed in Britain, Ireland, France, Belgium, the Netherlands and Finland.
In Ireland and Latvia, winds kept rescue crews from helping other ships damaged or missing after storms earlier this week. Seven fishermen from Ireland, Poland and Ukraine are missing and presumed dead off the Irish coast, while Latvian rescuers were unable to attempt to salvage a cargo ship that ran aground Tuesday off the Baltic port of Ventspils and has been leaking oil.
A ship burst loose from its moorings near Rotterdam and smashed an oil pipeline, leaking around 10,000 barrels of oil. The stench reached The Hague, 20 miles away.
Austria's national weather service said storm winds had the potential to reach 105 mph at higher altitudes in the Alps, and officials cautioned skiers and snowboarders to get off the mountains and seek shelter well before nightfall.