Well, I re-confirmed that it seems to work here, putting the mega8 into a duemilanove board.
I am having a hell of a time trying to get it to work in my SSS Arduino (with manual reset), however.
I'm going to check the timeouts and see if they are specified differently on mega8 vs mega328...