Ash's Guide to RPG Personality - It offers randomization options, however, it's got a solid list of things to consider for your character.
Character Questionnaire - A rather lengthy list of questions, get you thinking about aspects of your character that most people don't think of at the start.
Background Questionnaire - A character background questionnaire, this will help you with your background, if you typically struggle.