I run Ubuntu (and have for every release they've had), but I also used Gentoo for a while (until it bombed out on me with a kernel panic whenever I tried to use emerge... probably running straight ~x86 caused that

).
What wireless card do you have exactly? (Use lspci from the command line if you're not sure.)