where's your old saddle? if it wasn't a big fat cushy one, put it on this bike!

unfortunately each person is different, but it sounds like you have one of those little tiny hard saddles, and there are a lot of choices. did you see our saddle thread?