I just wanted to re-emphasize the point that, if you're just starting out, you most likely WILL be sore even with the best of equipment and TLC. I'm getting going again after nearly a year of not riding, and I know my stuff is all good because last year I rode with it no problem, but the nether bits still hurt some now from lack of use. They just have to get accustomed to it.

Get good equipment, fit it right, keep with it and things will improve.