Robert, I don't think images need to be power of two, it's DelphiX

The problem with pixels is because the rotation creates alias. Two things you can do:

1) Apply antialiasing. This will most likely solve the problem, although your resulting image will be slightly blurred.
2) Resize your image to 2x size and then draw it rotated in smaller size. This will reduce the problem, but not eliminate it.