The site itself seems to be legitimate, but there was this discussion going on about the customer service on livejournal.
http://community.livejournal.com/kpop_merch/176008.html
It seems most people agree that there's something wrong with the service, but some say it was better before. I don't know what it's like now seeing as that post was made a year ago. Personally, I wouldn't buy from them, just to be safe, but that's just me. :/

EDIT: Actually, the last comment on the second page is from this month, and it's reporting that the site is still having troubles getting orders out. Plus it looks like some people are planning to file a police report against them. So I would say it's a no-go with star-thots.com.

Shuri/Eli