When using Photo Stream on the iPhone, you have access to the last 1,000 photos taken, or the last 30 days of photos (source). That same rule applies to all iOS devices, and beyond the 30-day window, no photos are actually saved to your device unless you specifically select and save them to your Camera Roll.
What about with a desktop or notebook system (e.g., iMac, MacBook Pro, etc.)? Are the photos only temporarily accessible through iCloud when you see them in iPhoto, or are they actually stored on your computer?