I bought Ben Folds Five first album when it came out in 1996ish? My then indie rock girlfriend hated it, but I liked it.
That was really the only album of his I got into. I moved to Chapel Hill, NC, the birthplace of the band, and the local indie music press hated him there. They put on a good live show the one time I saw them.
I don't think he's as mainstream or cheesy as Billy Joel, though he's really no longer my cuppa tea.