Here's a
direct link to the Lame codec at afterdawn.com, which also has tons of great audio/video encoding info.
Yes, encoding in stereo will increase the file size. Depending on length of the video, it may not be that much of an increase, but something like a full movie would be a more significant hit.