Apparently, at GAME stores, they sell a Sony brand RGB cable with a switch that fixes said issue, but it seems kind of ridiculous to have to shell out extra cash for a fix that shouldn't even be a problem. That brings us to the problem at hand: European PS3 owners, this is up to you. Let us know if you're having this issue and how much those Sony cables are at GAME -- if Sony does listen to this website at all (we've gotten a few e-mails from Sony reps about the site, actually!) then maybe they'll look into it a little further and possibly give a good ol' firmware update.
Oh, the problem doesn't exist on HD connections. Just throwing that out there, so make sure you try it on SDTVs only.