How Long a Lens Do I Need for Birding?

Assuming that many of the birds are quite small, and some quite shy, how long a lens is "just enough" and how long is ideal? Also, how fast should the lens be for UK conditions, both hand held and tripod mounted?

Thanks for any advice on offer.