I suggest that you install the latest version of wine (1.1.20), following the instructions here : http://www.winehq.org/download/deb . I am using the First Decade package and I am able to run Tiberian Sun without any issues. Have also a look here for custom made patches for the game : http://www.commandandpatch.com/
