After I try to create a new data connection from the Visual Studio 2008 to some database on SQL Server 2008, it fails. It states, it supports SQL Server connections as much as SQL Server 2005 version only.

What's missing during my installation? Or where are configurations I ought to change?

You have to install the Visual Studio 2008 service pack 1.

See Microsoft Support to learn more.