What are the recommended border sizes on the printed page?

You've mentioned how much space (bleed) should be added outside the destination page size, but how much white space is usually recommended within the edges of the page?

Similarly, how much space should be allowed for the gutter?

Presumably the precise amount will vary depending on the binding method, but is there an appropriate compromise?