I currently use 9-42 on my ESP, but seeing as how I've been going through them so fast I'll likely switch to 10-46. My Epiphone has 9-42s on it as well, which I'll leave since my sister uses it more than I do and she's got girly fingers. :D
As for prices on a shop changing strings: I wouldn't know. I've always done my own, even with the painful Floyd Rose.
You're an inspiration for birth control. - Duke Nukem.