Mi riferisco ai bordi. Non ho problemi ruotando immagini od oggetti, ma ovviamente dipende da come hai impostato il progetto e da come stai usando lo strumento Trasformazione libera.
Nel link che ti ho indicato c'è scritto come impostare un progetto in Photoshop per creare un menu per DVD: al punto 1 del tutorial viene chiaramente spiegato le giuste dimesioni del file. La scelta tra NTSC e PAL e tra 4:3 e 16:9 Widescreen non è puramente formale, ma sostanziale.

Personalmente non ho alcun effetto di sgranatura dei bordi scaricando ed aprendo l'immagine da te allegata usando Photshop CS4 sul portatile PC.