Sadly, strobes are one area of photography which require a bit of wonga if you're looking to get your flash away from the camera without cables.
Nahh. Not really.
I use a Vivitar 285HV with Cactus V4 wireless triggers. Whole set up is about £100 and it works superbly. IIRC the Vivitar is now out of production, but Cactus (Or someone) have bought the design and it's still available. Or get one used from eBay.
However this "It wont work with NiMh rechargables, I've tried" confuses me! In theory it should be BETTER with good rechargeables, it should cycle faster and last longer! I use them just fine....
Getting the flash off the camera is key, IMO. It can give the 'cover shot' results you're after with a bit of experimneting. I tend to set my exposure for the background, then use about 1/4 power on the flash to light the subject and freeze motion. Usually about 1/125th and f5.6 seems to do the trick. I shoot a lot under tree cover, and I can't get a fast enough shutter speed without the flash to help things.
There's also other ways to get good results: Slow syncro flash: Set about 1/30-1/40th shutter speed, mount the flash on the camera and pan with the subject. The flash only has a limited range and freezes some of the foreground action and blurs the background with the slow shutter speed.
Off camera flash, sited on the far side of the trail in front of the rider:

IMG_8520 by PeterPoddy, on Flickr
Slow Sych flash, on camera

103 by PeterPoddy, on Flickr