Make sure the part of the strap that rests on your neck or shoulder is wide and thick and it should be way more comfortable.
i agree, the default straps that come with the camera suck.