Might want to consider an IP Camera (as opposed to analogue), as this will give you more options. You can run PoE over Cat5e so negating a separate power feed.
I am looking at these currently - might take a chance on one and see what they are like...
http://www.cmac-cctv.co.uk/imago-min...era-3052-p.asp
As for offsite storage, I am sure you could use DropBox or similar
Vangelis