All that basic stuff: trimmer, adhesive, cardstock, scissors, yes. I find I use my paper piercer a lot more than I ever anticipated. And PENS -- good pens, in all different colors!
My personal must-have embellies are ribbon/fiber and brads. Going back through a lot of my pages, I seem to use one or both of those items on almost every page! I think brads are becoming a "signature item" for me, lol.
I am just now starting to get my tools together, lol. At first I was just using regular cardstock, and a little bit of patterned paper . Now, I have a 12" trimmer, a Fiskars Shape Cutter (which I love) some Fiskars templates. I'd like to try the Glue Dots but around here they're kind of expensive. So, I stick to my glue stick. It works but I guess it's just what you get used to. I'd really love a Cricut or Wishblade . But, they're not cheap, lol, as we all know. But, the design scissors are fun to use as well.
Anyways, those are just some random things I use.
I've gone through alot of stuff that I'd warn new, just starting out scrappers against.
If I was starting all over again, I'd buy the following:
1) Good rotary trimmer and good pair of scissors both small and regular sized.
2) ATG gun for my adhesives
3) Lazy Scrapper Organizer: for my favorite
5) Good markers
6) Electronic Cutter (Cricut, Wishblade or such) not for someone who's not into die cuts