One of the first things I do when I get a new camera is to buy a new strap. The ones that ship with my last few DSLRs have been pathetic, and to be honest, I’m not too enamored of the replacement ones either, since they’re essentially the same nylon-and-neoprene setup. This beautiful leather and canvas strap from Roberu would be a great way of giving yourself and your camera a bit of individuality. I wouldn’t recommend it for heavy setups or long shoots, though.
Unfortunately, these hand-made items will probably run you around $100, if you can even get them to ship outside Japan. They also have a really nice-looking Olympus E-PL1 case.