I've tried many strings and never got on with Ernie Ball (even though I used to sell them!). I started to use Vinci back in England, but then went onto Fenders for a while in the US. Now I use D'Addario XL115 (11-49) on Gibsons and XL120 (10-46) on Fenders. Here in the US you can buy the 25 pack from Musicians Friend for about $60.
I also have about two dozen sets of pure nickel strings from Dean Farley (Snake Oil Strings), these are the Scalar brand that Dean used to make (I also just bought up all the rest of his Bass Strings, which I use on my basses (40-90/120 on 5 string).
Pure nickel seem to give me the sound I like, another brand that I have tried and liked, but they are hard to get, is John Pearce. The pure nickel take a couple of days to bed in, but then they keep the tone for months (having a lot of guitars, they don't get played enough to keep changing stings every week!). The guitars I play more regularly have the D'Addario's on them, which are great for a month or two of playing at home. Ernie Ball's seemed to lose their tone after 1 gig.