Cheap and cheerful solution is to wear padded cycling shorts – under your biking trousers, not instead of!
I can also recommend this as a solution. My last bike - Buell Ullyses XT - was sore on the bottom and hot (that's another story) but cycling shorts made all the difference. A more expensive pair would have been better padded!