What an awesome concept Al.
MSN has most definitely improved their relevancy on searches this year, and with a hook like a weekly Million dollar give-a-way on a random search, MSN would absolutely be swamped with new traffic.
If MSN were to launch something like this while Google was having problems with their new algorithm, MSN could quickly move into the #1 slot.
Advertising would increase on MSN to where the weekly cash give-a-way would not even be missed.
Bill needs you on his marketing team Al!
~VegasMack