When I see a job posting looking for a "rock star" I immediately think "OK, but are you willing to pay for a rock star?" If the ad indicates that they are looking for skills way above average, they better be willing to pay way above average. Otherwise, it seems to me they either aren't sincere or are only really looking for a bargain.