Oh geez, not again!
This is very out-dated info. This particular problem occurred way back when the 20D was first introduced in 2004, and effected some camera models for a year or so after that.
We're in 2008 and up to the 40D now folks. Please note the dates in some of the links you are referencing.
It had to do with two things: Canon changed their file type (CRW to CR2) and Lexar changed their cards. For a brief time, there were some compatibility issues with one type of Lexar cards: a then-new 80X that were using a new "Write Accelerated" technology and/or firmware.
Lexar dealt with the problems years ago and there's really not been any issue since. I use 4 Lexar CF cards, including two of those particular 80x ones, in three Canon D-SLRs without any issues. I also have a Sony card and a number of Sandisk cards. They all work just fine.
The only recent, documented memory card issue was very brief. Initially there were intermittent "lockup" problems with the new 1Ds Mark III writing to certain cards. Sandisk is the only brand I recall, but I think there were others as well. Also, occasionally, there were artifacts being added to images. Best guess, this had to do with the sheer size of the file being generated by the 1Ds M3, but I don't know for certain and Canon ain't telling. Firmware updates to the camera resolved the problem quickly.
Anyone buying any new D-SLR is advised to download the free firmware updates and install them immediately. This is because there are nearly always "glitches" with new released cameras, and sometimes memory chips, too.