This is kinda fun/interesting. Type in a search query and see the gender distribution for that term from MSN search data. Or, a URL will tell you the percentage of visitors of each gender.
Fun game: Try to think of terms that skew most one way or the other. (My record: "prom dress" is 82% female.)
Disclaimer: I'm at a Microsoft-hosted event today, and they covered my travel and are probably giving me free stuff. Any related posts are purely..because it worked.