I can't confirm for Ubuntu but it performed pretty good on another Linux through WINE 1.5, 1.6 and 1.6.2 with Mono and Gecko installed but without any native direct-x dlls. Some 'hacky' CLEO scripts make it crash, though, and might need some native dlls to be installed. Anyways, you should check Wine-HQ for additional info.
I havn't tested yet but I'd assume ModLoader, which you might use to install SRt3, will work through WINE.
Its author, LINK/2012, posted some screenshots which seemingly havn't been made on Windows.
For me, SA runs better in WINE's windowed mode.
#!/bin/sh export WINEDEBUG=-all wine explorer /desktop=GTASA,1024x786 gta_sa.exe