As vezes leio Holanda (Países Baixos), as vezes leio Países Baixos. Afinal, qual é a diferença entre a Holanda (Países Baixos) e Países Baixos? E qual é a forma correta?

Tecnicamente o correto é Países Baixos. Mas para responder melhor essa pergunta exige um pouco um volta ao tempo.

Todos devem saber que a Holanda (oops, Países Baixos) foi uma grande potência marítima começando no século 17.
Naquela época, a maioria dos comerciantes viam de duas provincias, Holanda do Norte e Holanda do Sul (em holandês Noord-Holland e Zuid-Holland, respectivamente) – coro: Aaaah. Bom, naquela época os Países Baixos não existiam e por isso eles se referiam dizendo que vinham da Holanda e assim esse nome foi se estabelecendo nos quatros cantos do globo.

Foi somente no século 19 que os Países Baixos (ou melhor, O Reino dos Países Baixos) passou a existir.
Isso foi, depois de Napoleão (1830). Entre os anos de 1815 e 1830 o Reino dos Países Baixos também incluia a Bélgica.
Hoje em dia Holanda consiste em 12 províncias: Groningen, Friesland, Drenthe, Overijssel, Flevoland, Gelderland, Utrecht, Noord-Holland, Zuid-Holland, Zealand, Brabante do Norte e Limburgo.