I did it.... Fish Eye... Call Me Kinlan The Chuffed!!!
I successfully implemented a fish eye effect! I peeked at Jason Waltman's code for inspiration and adapted it to C# using the Tiger Image Processing Library. Now I even understand polar coordinates better. It involves converting Cartesian (x,y) coordinates to angles and distances from the center of a circle. The effect itself figures out which pixels need distorting and then calculates their new positions.