For no real reason, I took a break from fishing and cooking to use up all my old herbs I had laying round. I only just got to 50 by using Greenman's Ale to make Fishing Potions.
Also, I now have 3 lines of empty space in my bank, woot! Only a few million xp left to 90 fish and cook...