http://www.raspberrypi.org/downloads currently has 3 linux distributions for download:
- Debian “squeeze” (recommended for people "just starting out")
- Arch Linux ARM
Unfortunately they don't state the file sizes of these - can anyone tell me how big they are? This will be particularly important for low-bandwidth users.
It's also important to have an SD card that's big enough!