Power Search was a real useful feature and there is now good reason why Apple decided to ditch/hide in iTunes version 11. But luckily you can bring it back quite easily. Check it out.
If you put your computer into hibernation, the next time you turn it on, you'll get all your windows and programs open just the way they were before the shutdown.