WinSupersite has recently updated the Longhorn release schedule along with provided some new screenshots of Aero. The first beta of Longhorn is May 2005 though there is some speculation about how much of Avalon and Aero will be implemented in that beta. The "big beta" is scheduled for this Fall.

Screenshots:
Aero Explorer
Aero Icon View