For the $99 fee, Microsoft will remove all the bloatware, install Microsoft Security Essentials, offer 90 days of premium phone support and even reformat Windows 7 including data transfer.
Unfortunately, the program is only available at actual Microsoft Stores, which there are only 16 of in the U.S., mainly situated around California.
While it doesn't eliminate the problem (of bloatware being sold to highest bidder), this is at least a step in the right direction for the average consumer.