*Pick out a durable album with page protectors. This will last through many flip throughs with your friends. This is also the time you want to decide if you'll be creating a 6" X 6", 8 1/2" X 11", or a 12" X 12" scrapbook. It will only matter when you start selecting paper.
*Paper packs are great for beginners because all of your pages are magically coordinated! Some basic colors (white, black, brown, blue, or pink) on cardstock and a few patterned pages will get you started.
*Paper cutter. I couldn't scrap without one! It helps crops your photos and cut your paper in straight lines, something I could never do with scissors alone!
*Adhesive. You might be overwhelmed by the selection at first, but start off with an acid-free glue stick, and you'll be fine. I love glue dots, Xyron Create-a-Sticker (for small letters), and 3-d dots, as well.
*Embellishments. Start small; you don't want to get carried away buying things that you can't find a use for now. Also, don't overlook (free!) things you already have! Buttons and ribbon are usually things you can find around the house! Most craft stores sell title stickers, and you can usually find one for sports, vacation, family, friends, etc. This is a great way to jazz up a beginner page.
*Layout ideas. You can buy books and magazines with layouts and sample pages, but I find that this can be done for free online.
Happy scrapping! Check out my hub to get some layout ideas! http://hubpages.com/art/scrapaholic