Mom and I visited the Beef Jerky Store to pick up some omiyage to bring back home. There are tons of items to choose from. You'd be able to find something for everyone on your list of people to buy stuff for. There are more things here than at the store in the Las Vegas Club (where you can buy bagel chips).
The location is convenient downtown. It's next to the Fremont hotel past the Las Vegas novelty store on the corner.
Lots of different types of jerky, seafood items, candy, nuts, seeds, and other novelty items. I ended up buying a lot of stuff and only paid about $55 for everything (I bought enough stuff to bring back for 11 people).
My mom was mad because she had found a type of candy she had bought from the other store for $6 and it was the Beef Jerky Store for $3. I'm sure that will give you an idea of the price difference between the two stores.
This is always a stop for us when we're in Vegas. Great place to shop at!