Woohoo - finally!! I was so anxious that I did the OTA update at work, on 3g rather than WiFi and w/o plugging the phone on the charger. I was afraid the battery would die on me mid-update, but things went fine, it took some 15 mins and completed without errors.
Already moved all of the apps with that ability to the SD card (in Setting / Applications / Manage Applications). I'm using a live wallpaper to see if it has much of a toll on battery life. Have played with the Flashlight app just for fun. In general it feels snappy, the SMS sort order is fixed, the zoom effects are cool and non-intrusive. Hope it stays this way.
Now, question: is Legend getting Android 2.3?
[EDIT]This is on a plain HTC Legend (no carrier branding). I think many problems people are having must be related with rooting/unbranding of phones.