Finding a gridded sphere as a guide is the secret ingredient. No really it demystifies fisheye soooo much. Throw one on a layer under your sketch, stretch the sphere to your whims with transform, and then just follow the curves. It'll look confusing but just roll with it. After a while you don't need a guide. :)
Author