I had the same with my Fisher Rail, took about 40 miles before I stopped feeling any pain whatsoever. Give it some time.

edit. If you're looking for an affordable solution... check out the Charge Spoon saddle.