Many stores and direct sales companies ( like Stampin' Up!, Creative Menories or Close to My Heart) sell kits that have coordinating papers (solid and patterned) as well as embellishments. They're a nice way to start. They often have ideas for layouts too. The Scrapbooking Challenges forum here on Splitcoast has lots of great ideas for getting started too - pick a challenge and see what you can do with it. Be brave and be kind to yourself as you learn. Don't buy too much to start or you'll just be overwhelmed more!
Paper Crafty Goals for 2013: 50/135 pages and 185/75 cards.