Youtube was essential for me! I learned a bit about some of the brands that a lot of girls use which was really helpful when I was learning. I didn't have much of an idea what I was doing so I bought a very basic combination kit (that had shadows, liner, lipstick, bronzer and blush) and a brush set from Sephora and I kinda just played around a lot. From there I've found that some of the brands I really like are Makeup Forever, NARS, Urban Decay, and Mac.
Foundation was the biggest thing for me, before I started laser, it looked like I had five o'clock shadow right after I shaved so I really needed something that was very full coverage. I started with Maybelline (i think) and then went through a few until I finally found one that worked well for me with the MAC studio sculpt.
As far as brushes go, I've picked up a few along the way in addition to the ones I got in that starter kit. Basically though I find that the brushes that I use the most are my blending brush, pencil brush, shader brush, and a powder/blush brush.
For eye shadow, I'm kinda in love with my Urban Decay palette right now, but I also really like the color from the MAC shadows and NARS ones that I have too.
In terms of what I really thought I was looking for, I sort of just gauged from that first kit the things that I seemed to use more and expanded those parts.