The album was written and produced by Ben Folds. That's why it sounds so good.
Plus look at some of the quality musicians that played on the album.
Joe Jackson (on a cover of Pulp's "Common People")
Aimee Mann (backup vocals on "That's Me Trying"), Lemon Jelly (on "Together")
Henry Rollins and Adrian Belew (on "I Can't Get Behind That")
Brad Paisley (on "Real", which he wrote specifically for Shatner).