What about another distro?
I wouldn't trust a problem with Gentoo as meaning that it shouldn't work. With Gentoo, too many other things can go wrong. What about trying another distro like RH or Mandrake or Suse?
Or, I still think upgrading to XFree86 4.2.0 on your debian partition wouldn't (shouldn't) hurt...?