Full disclosure - I work for Eagle Eye Networks. I've also been in the surveillance space for about 8 years (many of them before Eagle Eye) and I have seen this market mature. I'll try to stay as neutral as possible, but obviously I'm biased.
I see that there are about 4 different categories of 'cloud' video...
1) There is remote access to onsite video, which is not what you're talking about here, but a lot of people lump it into the cloud bucket.
2) There is the type of hosting you're asking about where you pay for the servers, bandwidth, software, etc and are responsible for integrating them together as well as all of the data center operations (either in house or utilizing Amazon, Rackspace, etc)
3) Service providers that run the datacenters and write the software and sell directly to end-users
4) Service providers that run the datacenters and write the software and sell through dealers/integrators
Based on what I've read - for you to build a business, you would want to stick with either #2 or #4. My personal opinion is #4 is a better approach (again I'm biased - but hear me out) because there is little to no upfront investment, experts do the job of managing the infrastructure, you're able to focus on what you do well - running your business.
If you look at other markets, #4 has emerged the clear winner (salesforce.com, dropbox.com, virtualpbx.com, etc...) Traditionally, enterprise software companies that try to pivot and move to a services based model (cloud) don't succeed as well as companies that start out focused on services (think about Netflix vs. Blockbuster.) This is a general rule, and of course there are exceptions, but generally speaking hardware companies struggle to build/sell software and software companies struggle to develop and deliver services.
If you take all of that into account, I would advise against trying to setup and run your own infrastructure. It's a lot of upfront cost, as well as ongoing maintenance. It takes a lot of customers to make that investment worthwhile. Some service providers allow you to rebrand/customize their offering so you can market it as your own. Based on the previous comments, it sounds like you're in New Zealand, I don't know of any companies that have dedicated operations there, but there may be some.