Really? I have great success with ad-aware. If I can't delete it normally, i'll boot into safe mode and that fixes it.

*On topic*
I'll have to agree with above, the best thing you can try is running them with wine. I would think that they would work.