YAY for your boyfriend's promotion! That's awesome, and I'm sure you're proud of him!
For the newpaper clippings: I would scan those and print them out on acid-free cardstock or on photo paper. This is because newspaper isn't acid-free and will deteriorate and turn yellow over time. Scanning them also gives you the option of shrinking them to use as accent pieces or blowing them up. Wouldn't it be cool to have an entire background made out of one of the articles--with a black-matted photo in the center of it? If you're album is 12x12, you can have that size printed at an office supply store.
You obviously can't do any childhood photos if his family didn't take any pictures so I say grab your camera and start snapping pictures now. Make sure to zoom in and take photos with a focal point rather than some random snapshots.
When you get prints of the pictures, consider getting 5x7 prints. I, personally, like like this size for a couple of reasons: they take up more room on the page and they're easier for my granny to see.
Also, as far as other things to scrapbook, what about doing pages of the four years you've spent together? Even if you don't have many photos, it's easy to do "Remember When..." or "What I Love About You" pages that you write or type out. Or a page on his pets or any hobbies he has.
ALSO (almost forgot)! You could go spend ALOT of money on scrapbook embellishments, but... for accent pieces besides the stickers you already bought, you can get TONS of clipart on the Microsoft.com website
. You can paste the clipart into MS Word or Publisher and then print them out on photo paper. All you gotta do is cut them out and arrange them on your scrapbook page. If you don't have a photo printer and you have Picture It! or another photo editing software, you can paste several cliparts onto an 8x10 page and then have them printed online somewhere like walmart.com or costco.com, etc.
HTH. Have fun!