koan: [precise] Missing dependent packages "rpm" and "virtinst"

Running koan the first time after install, produces:

 > sudo koan --virt --server=red.local --profile=precise-x86_64
  [sudo] password for bradf:
  - looking for Cobbler at http://red.local:80/cobbler_api
  install_tree: http://192.168.1.6/cblr/repo_mirror/precise-x86_64
  /bin/sh: 1: rpm: not found
  Traceback (most recent call last):
    File "/usr/lib/python2.7/dist-packages/koan/app.py", line 1392, in load_virt_modules
      import xencreate
    File "/usr/lib/python2.7/dist-packages/koan/xencreate.py", line 35, in <module>
      import virtinst
  ImportError: No module named virtinst
  no virtualization support available, install python-virtinst?