Welcome back n3utr1no!
I am also using wine (on a linux box) and Outpost 2 runs almost flawlessly. Only issues are
1. multiplayer over TCP/IP doesn't work (netfix/serial does though)
2. animated cursors are not animated (wine 1.3.5 is supposed to fix this, but it doesn't for me)