Sao Paulo offers many non-stop flights to Europe in 2009:

Portugal
Lisbon with Tap

United Kingdom
London with British Airways Boeing 747-400

Germany
Frankfurt

France
Paris

Italy