How much should a set-up normally cost?

I'm looking for a truss rod adjustment (guitar came stock with 9s and use 11s and tune to standard) lowered action, and possibly a tremolo cavity blocked.

p.s. I'm not going to the same store I bought the guitar at, as its about 90 minutes from my house.
Dissonance is Bliss

Signal Chain:
Carvin CT-4
Ibanez TS-9
Carvin Quad-X
TC Electronics G-Major
Mesa/Boogie 2:90
Ear Candy BuzzBomb

Member #4 of the Carvin Club
I hear from most places it can be anywhere from $50-$90. My shop does it for 45 plus the cost of whatever strings you want on it. It also depends on how much time they are going to spend on your guitar.