The minimum size SD card you can use for Rasbian is 2GB, but it is recommended to get a 4GB SD card or above.
Card Speed
A Class 4 card, which is the minimum recommended has an average read/write speed of 4 MB/sec. If you spend a little extra and buy a Class 10 card, you should find that the boot time is approximately 25% of the Class 4, as it should read at 10MB/sec.
However real world experience has found that that class 4 cards designed for random access perform faster than "faster" class 10 cards which are designed for block reading and writing. See this post by the foundation as to why they have selected a Samsung class 4 card for the NOOBS distribution.
File IO Speed
See here.
Compatible SD Card Resources
http://www.raspberry-pi.co.uk/2012/06/07/compatible-sd-cards/
4 years ago
“However real world experience has found that that class 4 cards designed for random access perform faster than “faster” class 10 cards which are designed for block reading and writing.” – Wow that is something new. But I think it would be best to ask a professional about this since the qualities and features of each SD card is quite different. Maybe a “faster”Class 4 SD card may suit your device rather than a Class 10 or vice versa. Marko Broz