@COVID-69 has some beautifully branded stuff, I would trust him on this subject. 500-1000 units is not going to be enough to get anything crazy done. I would maybe check out this thread Freedom in packaging and up your small scale sticker game. If you go for better quality paper and pair it with a great printer you may be able to accomplish what u want until your ready to do several thousand at a time
Edit: if you have designs ready to go and have bags or other packaging in mind there are tons of commerical print shops out there that do stickers for like 25¢ a piece on vinyl which is a nice premium feel without breaking the bank. There are also companies that will print directly on the mylar bag for you. Ive gotten design work done and 250 stickers printed through sticker zombie for ≈$150 shipped I think it was 50$ for just the design work