I have ventured deep into this topic recently. I got rims without lugs, and the holes in the wheels can only fit the narrower tuner lugs. Besides being narrower, they also lock with a key which is how you put them in so that it stalls people that want to take your wheels.
I bought some today, I COULD NOT find them anywhere. They ended up charging me $4 per lug and $15 for the key, because I was just buying them and they weren't getting any commission for working on my car. Freakin ripoff, but I had to get them.
You got ripped for sure, I paid $40 for Gorilla brand small diameter tuner lugs. I bought mine from www.JCwhitney.com just because they were the only place I found that had the black ones I wanted in stock.