I want to compile WINE with my optimization switches, which i found to significantly improve performance of some 3D apps (GTA SA for instance). How could i install compiled package, so that it would be known by APT as installed (so i could remove it later using apt-get remove)?

well you'll never know if it was installed using apt, as apt isn't the package management system, just a wrapping tool. you need to build a deb... http://www.quietearth.us/articles/20...ge-from-source

Could you please list those optimization switches here? I just compiled Wine in Slackware using the slack-build script from slackbuilds.org. I only use Wine for games, so I would be interested in any optimizations or suggestions you could provide.
Install checkinstall. Then instead of using "sudo make install" you can use "sudo checkinstall". This will install the package as a .deb package that you can remove with dpkg, apt-get, or synaptic. See this:
https://help.ubuntu.com/community/CheckInstall

(Maybe -O3 already implies some of other options, but this does work )
As you can see, i used them on my P4 Prescott. If your '-march' target does not imply -msse* and -mmmx while your CPU supports any of these extensions, be sure to add these switches too.
And, i'm not very sure if it's really only switches that improved performance, maybe latest wine (1.1.18 for now) version also was improved since i compiled previous version, though this version is the first one, where i used optimization switches.
There were some other tweaks including configuring wine with winecfg and editing registry. You can find them on the net (including LQ, of course ).
A good signal of performance improvement is that, when i used non-optimized version of wine, in GTASA i couldn't get off the rails on the train because of low frame rate and, as a result, infrequent train acceleration, now i am able to do this
Thanks, i'll try that.