I started out on 48x15 & had to walk up most hills, just beginning again & all. Moved to 48x16 & it felt much better, skipping was much easier. Went to 48x17 for the patches, but found it spun more than I liked.
Currently riding 50x16, fast, but kind of tough on the knees, I can still skip it quite easily. Bought an EAI 17t cog which should straighten things out a bit.