I had a frame and fork powder coated just a couple months ago. I called around for estimates and all the shops I called said they included sandblasting in the price. I paid $150. It looks good and is pretty durable. You'll have to go over the frame with the person doing the powder coating to make sure they know which nooks and crannies can not be coated.
Dan