If our pictures reflect our vision, then I think my camera should reflect my style. I love my Canon 1000D, but I hated the strap it came with. I felt like a giant Canon billboard. The strap was comfortable enough, but that wasn't enough to stop me from chucking it and finding a new one.
You could always try Amazon or Ritz Camera for some basic accessories, but I've found the best ones are actually...homemade. Etsy.com is a huge online marketplace for homemade goods, including camera accessories. Whether you like stripes, floral, basic colors, or something completely offbeat, they'll have it. I personally went with a classic black and grey argyle design - simple yet it stands out. They're usually pretty affordable too, ranging from $20-40, depending on the seller, design and where it is shipping from.
B&H Photo also has a catalog of camera straps, both for neck and wrist, starting at $4.95. Focusing mostly on black and other basic colors, these might be worthy to you if comfort is your number one concern.
If you can't find something that interests you at one of these stores and you happen to have a sewing machine around, you could always try making your own.