It's been many years since I painted any Barzso (soft plastic) or Preiser (not quite as soft) figures but I had pretty good luck with good ol' Krylon primer, available at any hardware store, Walmart, or Kmart. Just make sure you give the figures a good washing before priming.
Mike