> (note: If you go this route you will also start looking for using
> booleans so you would really have liked to say:
>     Apple 1.1 depends on Banana 1.0 and (Orange 1.0 or Orange 1.1)
> ...which is what Debian's package system does. Personally I do not want

Debian allows you to say: Apple 1.1 depends on Orange >=1.0. This is 
frequently used in practice.