A simple leather strap … love this one by etsy seller, Artemis Leatherware.
Embellished Fabric straps … Some sewing required pleated fabric camera strap, tutorial here.
Canvas and leather straps are very Hamptons chic and all over the internet right now.
Braided straps … be still, my heart. I love the boho hippie vibe. I might be sold.