Wine version: 1.3.25
Distribution version: 11.04 (Natty)
Graphics card: Ati Mobility Radeon HD 3470
Graphics card driver: 11.7
Install the Anniversary CD first by using the "Select unsupported Application or .POL file" (or something like that, i cant quote it for you right now).
As the setup path, just point to your CD and select the setup.exe
When the basic setup finishes, insert the Vikings CD, klick the "Select unsupported Application or .POL file" again, bit this time, instead of creating a new Prefix, select "Change a Wine-Prefix". Select the Prefix where you installed the Basic game into, and then just follow the setup instructions.
Launch the game with the Shortcut the game creates, not the one POL creates.
Bugs found: If you turn the shader off (i'd say its the shader), the trees and stone turn black completely. Other than that, i was not able to find any bugs or crashes.