I've been coming here for several years and can find many choices of Asian teas (middle brow, yet respectable), different varieties of ginseng, topical analgesics, supplemental herbs and medicinal spices (used as a soup base). Though I wouldn't call myself an expert on Oriental Medicine, this is a one-stop shop.
If one goes to an acupuncturist (i.e. OMD) they fill the "herbal script" just like any other pharmacy. That's pretty awesome. The staff was very helpful in explaining the instructions and purpose of the treatment. Despite the language barrier, we both met each other halfway.
The location's not too far from the Strip and The Palms in case you are visiting from elsewhere.