I'm partial to You've Come A Long Way Baby. That's the formal Fatboy introduction album for me. Fond memories of good times associated with that one! Though I like all his albums, really.
I think Palookaville was a very personal album for Fatboy. Mentally and emotionally, from what I read, he'd been to hell and back - while in the speculative public eye no less. Fatboy is known for being this late night party machine and Palookaville, though there are some good time party tricks in there, has songs that break away from the Fatboy mold. It's obvious some songs are direct references to his marriage, and I respect him for putting himself out there on his own terms.
And Biff, I totally see what you mean about the Santa Cruz connection. I think Fatboy must've been a native Californian who lived in a coastal town during his previous life. I too get those Cali vibes when I listen to his tunes.
Go Fatboy!!