Also, there's no reason the browser decision has to be binary: custom legacy apps could use IE 6, with Firefox as the main web browser.
BTW: Shoot me an email when you've implemented some kind of notice and I'll throw your logo up!
I think one of key things that will make businesses move will be when Microsoft itself phases out mainstream support. Sadly, their policy is that IE lifecycles follow that of the OS they were released with, so if I read it right, we are looking at IE6 being supported right through to 2014 before security updates disappear. That means we'll probably be stuck with some reasonable percentage of IE6 users for a few years yet. With luck Win7 will be good enough to entice a lot of companies that held back through vista to upgrade and that will kill off a goodly number over the next year or two.
For what it's worth, we don't support IE6 (or if we do, it's accidental!) and we're pretty squarely aimed at businesses and "prosumers". So count us in!
Having consulted to big companies in a former life, I just don't think it'll do much good. :-(