If we are going to fix apt, then mucking around with available is not the most important thing, and I agree with Jason there. What I find hopelessly lamentable is the lack of any support for Suggests: and Enhances: in apt. This is totally bogus and it makes apt broken. Please deal with it Jason.