The boot time on my 2011 13" MBA has improved over 10.7.3, the gear does not even start to turn on the Apple boot screen before the login screen appears. Have not tried it on my iMac with a traditional HDD, but it has definitely improved on my MBA with SSD
EDIT: My 10.8 install was also a direct upgrade from 10.7.3