Like others have said, I'd try a different saddle before looking for padded shorts etc.
My mountainbike came with a decent saddle (firm & slim, great for offroad), I've tried a superwide "Comfort" saddle that felt great but was just a bit too wide when pedalling, now I'm using a medium wide...