I have only recently become interested in my family tree. I am using PAF and am aware of GEDCOM. In addition to the details that PAF and GEDCOM support, what other information should I be recording?
Alot depends on what you want to get out of your genealogy research. Start with what you know. Add how you know it (sources). If you record your sources, you'll appreciate it later when you are looking for it again.
Are you interested in a particular ancestor and his/her descendents? Or are you interested in fanning out your ancestor tree? Is there a particular family reunion coming up that you are interested in the ancestors of that particular branch of the tree? Are you interested in joining lineage (descended from a particular person) or heritage (descended from a collective of people, eg fought in the US War of 1812) society?
Another whole area is DNA. Males have the advantage we each carry the Y-chromosome of our father, father's father, etc. Both males and females carry the mitochondrial DNA of their mother, mother's mother, etc. So those two particular lines are of particular interest to research.
One strong recommendation I have is to sit down with your older relatives and ask them questions, preferably recording it. You'll find you'll be really glad you did this later. I suspect you'll also discover some things right away you didn't realize. Don't just ask about relatives, ask about conditions when they grew up, major events, etc. It blew me away when my late father mentioned mentioned that when he was a kid, the 'vets in the parade' were Civil War veterans instead of the WWII veterans in today's parades.
One decision you'll have to make is how much you'll be wanting to share what you know and how much you want to co-operate with others. I find the pando (one big tree) at werelate.org useful. It's particularly useful the farther back you go (ie it's unlikely anyone has entered your grandfather yet, but entirely possible they've entered your 10x grandfather). One of the reasons I find it useful is that it's pando of sources as well.
Another thing you'll have to decide is your budget - both time and money. Some sites (eg this site, werelate, findagrave) are free, some societies (eg New England Historical Genealogy Society) cost money to use their resources, and some commercial sites (eg ancestry.com, myheritage.com, etc) exist with you as their target customer. You've already discovered this stackexchange site. It's still in beta (just starting up) but hopefully will be useful to you. Spend some time looking thru the questions already here to get a feel. It might also give you other avenues to explore you hadn't thought of yet.
Most of the websites mentioned here and elsewhere on genealogy.stackechange will have 'getting started' help. There are also many blogs, podcasts, and courses (both online and classroom). Read thru many of them and form your own consensus based on what you want to do. Note many of the commercial sites have an obvious incentive for you to join their site and pay them. Look at several and decide what's best for you.
Most importantly, record your sources. Put down the kind of source, author, title or description, location of the source, and any other information that would be needed for anyone (including yourself) to find the item of data again. This is the most vital item that beginners often overlook. PAF, like other genealogy programs, has a mechanism for recording sources, use it!
As for what personal data to record (beyond what simply interests you), the guiding principle is to record information that will help identify the person and their relatives, and help resolve ambiguities with other people. So obviously birth & death dates and places as you find them out, but also dates and places of marriage, residence, educational milestones, and other life incidents. For people living in recent decades, much more may well be available than you need to seek out for identification, but as you get back in time items will be scarcer and you will want to search out more obscure data such as property deeds. You will want to record a person's siblings and children because knowing these close relatives can be essential to identifying earlier generations.
Ummm. How about anything and everything that may be relevant or interesting to you.
Genealogy is not just defined by the fields that are in your genealogy software. There is the ever-present "note" field that allows what you record to be open ended. And don't forget the "objects" (pictures, videos and sound files).
Genealogy is more enriching when you extend it to more than just the names, events and facts. When you get into the family stories and family history, then you'll really enjoy it.
Reading genealogy journals, articles and blogs is a great way to discover the way others relate to their research and their historical families. Perhaps the structure of a genealogical biography, in the spirit of Register and Quarterly style, provide a little direction. All too abbreviated here, a biography can be broken down into three sections:
To learn more about genealogical biographies, see Lynn Betlock's blog, "The Daily Genealogist, Writing in Register Style," 21 Sept 2012, or check out
Separately, as you are developing your own approach to "what" you want to record, consider starting a research journal or a research log.
Learning about my family history has been progressive and changeable. There is a good chance that what I thought I might have known yesterday will change based on what I learn tomorrow.
Below is a snippet from one of the research journals kept by Bernice McKarns (1911-2005). She is no longer with us, but her records are as valuable to us today as they likely were to her when she made them.
Bernice used spiral notebooks. My journal combines the characteristics of a research log and a research journal. I've always used a text editor or word processor. A few entries to my 1997 log appear below.
Some opt for more traditional research logs, and some genealogy software programs incorporate research logs or features that are similar. The FamilySearch Wiki has several pages dedicated to logs: "Research Logs," "Keeping a Research Log," "Prepare a Research Log,," "Describe the Records on a Research Log." You can read more about research logs on genealogy.SE. See the answers linked below or search the site.
Remember to have fun!