Installing SQL 2005 Express PartII
Seems like the SQL Browser service was not running by default. When turned on VS2005 was able to find the Server and the Database. The database was created with the Management tool b.t.w. Thats it, working like a charm.