I could not be happier than I am with my Aquabot turbo. Just drop it in and forget it for two hours. Come back to a perfectly vacuumed pool. It runs on it's own pump and filter, so no bulky hoses to deal with. They're a bit pricey, but worth it in my book. I was able to pay about half price buying one on Craigslist.
I can highly recommend the Zodiac Barcuda MX8. I've used one for about a month and the only thing it doesn't vacuum is my steps.
It is a vacuum so it uses your skimmer suction or a dedicated suction cleaner line.
It does a great job with medium to small leaves and debris.
I don't believe it would do well with large leaves like Magnolia or palms, in fact it will probably stop it up.