Uma coisa que fica um tanto oculta é a instalação do driver OLEDB do Oracle.
Para instalar baixe o Client oracle no site da Oracle, e selecione a opçao personalizado, pois na instalação default não estão inclusos os drivers ole db.
Lá dentro vai ter várias seleções, incluindo ODBC, Ole Db e outras.
Links para download do Client:
32 Bits
http://www.oracle.com/technetwork/topics/dotnet/utilsoft-086879.html
64Bits
http://www.oracle.com/technetwork/database/enterprise-edition/downloads/112010-win64soft-094461.html
