Writing them to DVD or an external hard drive is usually safe enough, but if something happened to your house like a fire (touch wood that doesn't happen), then you've lost them.
The internet sites I know of for storing your data will compress the image so the quality will not be as the original, however, I'm sure someone will know of a site(s) that will not compress.