Wireless vibration motors (cheapest options?)

Hmm, that's a pretty good call.

Found this:
http://www.ebay.co.uk/itm/50-Speed-Wireless-Remote-Egg-Body-Massager-Vibrator-Sex-y-Toys-Wand-Relaxation-/360937485812

It's pretty cheap (cheaper than an xbee would be) and can probably gut it to work off smaller batteries. The only concern here would be running multiple ones. It's unclear from the description if they all run on the same channel.