@croydon - I think you might have been ripped off. I've never had a rhinestone cost that much after a manicure. Usually all up the bill is less than $30 and sometimes much less depending on what I have done.
I don't get fake nails or fillers on though and I think those are where the really fancy art takes place. It's much simpler as well, since they don't have to factor in hand movements or anything like that.
They can just paint the nails and then glue them on later.