I have played on 9s, 10s and 11s, but 10s always seemed best for me. I play blues, rock and classic rock. I use Blue Steel 10s on my SRV strat and Gibson VR 10's on my SG Diablo. I tried 13s once, cause SRV (one of my favs,) used them in his early years but it chewed the crap outa my fingers and I had to stop playing for a week till they recovered!

Like Raz was saying, maybe buy some single packs of a few different type and gauge and see what you like best