I get NYX at my local grocery store, of all places. Only place in town that carries it!
Their website http://www.nyxcosmetics.com/index.php?m=products says that Ulta http://stores.ulta.com/store/ carries their products in-store (not online). So maybe you can check there?
So far I've been incredibly happy with all of the products I've tried.
Magazines and makeup artists will disagree on things, and that's why you have to find the custom makeup routine that works for YOU. I use products from Maybelline to Chanel and have tried almost everything out there. It takes time, just like building your wardrobe.
When people are just starting out with makeup, I usually suggest
tinted moisturizer
spot concealer/undereye concealer pot (I prefer Laura Mercier for both, can be found at Sephora)
powder (really like the Maybelline Minerals pressed powder-very similar to Bare Escentuals)
cream blush (love the Benefit product)
and/or powder blush (NYX)
under eye highlight if needed (I use Benefits Eye Bright - it gets rid of dark circles)
lip gloss (NYX)
and some good neutral eyeshadows (again, NYX or MAC or Clinique if you just want a light wash of color)
mascara (I also prefer MAC but there are plenty of good ones at Sephora too)
eyeliner (Almay, Urban Decay, or NYX)
shadow or wax to fill in brows (I use an Almay eyeliner in Raisin Quartz, of all things! It's almost identical to the darkest color in my hair)
I do use more products, and I prefer foundation with a primer first, but a lot of people prefer the tinted moisturizer and less products. I've refined my face routine, so it doesn't take me long at all.
Most days you may only do a champagne/nude eyeshadow, liner in a color like plum or dark teal, mascara, cream blush, and a lip gloss. So the makeup will last you a long time.
A great resource is Carmindy's 5-Minute Face book. I love how natural her looks are, but she also gives ideas for specific looks and age appropriate looks.