Glad I found this topic, this was actually my question as I too have just started riding and was having slight knee pain.
My pain is in the front of my knees though, so I will have to take my bike over to the LBS and have them check my fitment. Probably also swap my cog out for a 18T to start learning how to spin.
@flow2east: You only have the pains when you are riding?