Since your budget is a factor, I'd get the A3 for the time being and upgrade in a year or two. You'll still be pleasantly surprised by the AQ of the A3. Remember that the A2 was going for 500 bucks a year ago. You can probably expect similar price drops/quality upgrades over the next year--that is, the A40 or A45 will probably be in the sub-$200 range a year from now, and both will likely fix current issues with the A30/A35 (see deinterlacing post above). Not to mention, dual format players will come down in price, too. With all things technology-related, it's best to stay one step behind the bleeding edge if money is a concern.
EDIT: Oh, and you did a good job choosing a relatively future-proof receiver. Unless the HD bodies come up with some new HD-audio specs, your new receiver should easily last you 8 years.