Oh, the joys of a sore a$$.
It's a little counter intuitive, but harder seats are more comfortable (after you get used to them, that is!) and you don't want ultra-mega padded shorts either...
There's a reason people pay over $100 for bike shorts. I'm not sure what that is because I'm a little too cheap to do that, but I'm sure there's a reason. I can definitely tell the difference between my el-cheapo Performance brand shorts and my nice pearl izumi shorts though