I accidentally did click'n'drag on tray notification are in Windows 7. I was quite surprised when icon actually moved.
Yes, Windows 7 allows notification icons to be moved around. And to make it better all icons will stick to that place - no matter in which order you start applications that create them.
I wonder what else I don't know about Windows 7... I should probably start reading manuals. :)