As promised ATI has updated the ATI Catalyst 10.4 preview to the ATI Catalyst 10.4a preview driver which includes the Battlefield: Bad Company 2 performance improvements for the ATI Radeon HD 4000, ATI Radeon HD 3000, and ATI Radeon HD 2000 Series of products.
The driver can be found here we have a discussion thread open on it here.