What audio chipset do you have? Graphics card?
My setup is as follows:
* Intel i7 620M
* nVidia NVS 3100M
* Conexant 20585 SmartAudio HD
* 8GB RAM
* Ubuntu 11.04 64-bit
I did the following:
Add wine repository...
Install wine 1.2.x...
sudo add-apt-repository ppa:ubuntu-wine/ppa
With that, wine and winetricks (and a few other bits and pieces) should be installed.
sudo apt-get update && sudo apt-get -y install wine
Now, install VC2005, VC2008, and the MS core fonts...
Some of the posts I've seen recommend installing the gecko backend. You can do this with winetricks as well.
winetricks vcrun 2008
Having done all of that, I have no problems installing or starting the game. Playing is a bit laggy and my sound starts to chop after character selection, but the game is stable. For me it doesn't make any difference in performance if I'm using Nouveau drivers or the proprietary binary drivers and stability is worse for me with the proprietary drivers (not to mention I lose 3D support on the desktop with the proprietary drivers, a known bug for the T-series).
I hope this helps someone. If anyone knows the solution to any of the issues posted to this thread so far, please contribute. I'll be happy to post the end result to the EVE formus so someone can update the Linux install wiki.