I've always preferred "minimalist" camera straps. I heard good things about the "non-slip" camera and bag straps from UPstrap, a small company in Tallahassee, FL. I've been using the RF (small size) UPstrap with the K10D for the past few weeks. It's a nice strap, well-made, and the grippy, rubber pad definitely stays on your shoulder...even if you're wearing a nylon type parka. I have no connection with UPstrap and therefore am only sharing my initial observations using this strap...as a happy customer :-)
Here's the link to their website, if you want more info.
UPstrap "non-slip" straps
