Du könntest hier mal die vierte probiren, vielleicht ist das etwas schneller:
http://www.leunen.com/cbuilder/rotbmp.html 
Also das Bitmap kopieren (evtl. mit BitBlt statt Bitmap.Assign) dann auf advanced setzen, dann setworldtransform aufrufen und dann mit bitblt wieder rüberkopieren.