Best way to store pictures

I have about run out of room on my computer (where I have my pictures stored).  I bought an external hard drive.  My husband thinks it would be CDs.  I was also wondering about on-line.

What is the best / safest way to store my pictures?