Fame points can be used to purchase new colors for the interface, background songs, gravestone decorations, and characters. Everything besides the characters are purely cosmetic and do not affect game play. Save your fame points on new characters first, before spending them on cosmetics.