http://appdb.winehq.org/appbrowse.php
http://frankscorner.org/
To see if your particular app is supported. Also try running the latest wine.
The wine preloader is just wine itself (note that you may well be having the infamous ntpl redhat issues, did you compile wine from source? If so, there's a special flag you have to pass, run ./configure --help and look for it, it's something like ntpl, changes how the threads work)
If all else fails, man wine, will point you to the winedebug enviroment variable, it'll give you debugging output. If you'd like to debug the app.
What programs are you trying to run?