I must be VERY lucky then, as Lion boots almost 3 times faster than SL. With SL, i would have the spinning gear icon for 12-13 turns, overall boot time from the chime was 30-40 seconds. With lion, i have the spinning gear for usually 1/4 of a turn, sometimes a full turn, overall boot in about 10-15 seconds! This is on a macbook 6,1 2.26 C2D, 8GB RAM, owc 120GB ssd. Before I installed, i booted into my clone (backup) on my 5400 rpm drive, and erased free space on the ssd on a blank partition (dont know if that actually helped, but have heard it helps). I also repaired permissions after my second boot because my audio was VERY quiet, which turns out you have to plug headphones in for a few second to fix. Overall, I am very impressed with the lion, especially the boot time! I have found fixes for nearly everything i had a problem with (except for disabling animations, i prefer speed over a pretty transition).
edit: i forgot to mention shutdown time, because i rarely care how long it takes to shut down. it seems to me, having not really paid attention, that it shuts down in about the same time as SL for me, about 5 seconds.