Die halbe Sekunde liegt mit Sicherheit noch im akzeptablen Bereich.
Ich dachte da zum Beispiel an Flashgalerien, bei denen das alte Bild erst mal kleiner wird, dann dreht sich dieser Kreis bis das neue Bild geladen wird und das macht dann nochmal irgendwelche Animationen bis es endlich sichtbar wird.