The algorithm was better, but it wasn't revolutionary. The main point was it specifically ignored the page titles and meta tags that got all the keyword stuffing at the time.

The biggest advantage Google had was their listings were all search results, whereas most competitors had paid listings included in the results, but at the top of course.