Mavericks: Slow Finder

I recently go a new MacBook Pro, which came with Mavericks. Since the first day Finder has been acting up, being extremely sluggish, and beach balling'ing all the time.

Checking the console app, I saw tons of this messages:

XPC error messaging com.apple.IconServicesAgent: Connection invalid

Fixed it by going to: Finder > View > Show View Options and turning off Show Icon Preview

Something else that was wreaking havoc was the fact that a new Finder window shows All My Files by default, changed that to a less populated directory.