No, it has never been correct on any of my three Macs. It is correct in Firefox (Mac and Window), Opera, iCab, and Internet Explorer 7 and 8. I haven't tried Chrome yet, but I'd be willing to bet it shows latest top like all the others. Don't tell me Safari is "thinking different". If it has a reverse order to display downloads, it should at least have a way to change it to normal (normal like my email list-- latest at the top).
I don't use Safari much, but I might use it more if it made sense. Maybe there is a plugin that can reverse this thing. Safari doesn't have a config window like Firefox does it?