Cloud-templates

You should use our Ubuntu LXC templates (integrated downloader).

See also http://download.proxmox.com/images/system/

proxmox-deploy is not a core Proxmox VE tool, so I cannot comment on that.

cloud-init for Proxmox VE is on the roadmap but not yet ready (testing is possible, pls check the pve-devel mailing list).