I personally like the way Fate does background creation - at the table, collaborative, as a part of character creation.