OpenStack is packaged for Debian. You just won't find them in the official repos. This guide may help: http://docs.openstack.org/trunk/openstack-compute/admin/cont...

devstack will work on Debian as well, although it is not officially supported.