Good question. I think men fall into two separate groups: 1) those who won't look at your Facebook page at all; or 2) those who will look for information that lets them know they need to not deal with a chick at all.
If a guy is trolling your page, or stalking, he's trying to find information that he deems necessary. Are you extremely friendly with too many guys? Are there pictures of you boinking horses in Mexico? Guys will look for as much information as necessary to make an informed decision. I think women will tend to just want to be in the guy's life and head and will stalk the page until something sets off her alarm...which she'll generally make an issue of. Assuming of course she's dealing with the guy at all.
Guys are results oriented. We're looking for red flags. Women seem to look for ways to be actively involved in the dude's life....of which stalking fits the bill.
But rest assured, most guys are probably going to look at Facebook pages if they're public and available. You'd almost be stupid not to in today's day and age.
That's really interesting, because I definitely use facebook to see if a guy is up to anything that would disinterest me. Of the M.O.'s you described I definitely fall under the "guys" description. Maybe I'm odd, but really, I scan facebook just to be sure there's no obvious red flags.
I think guys also really like to check out a girl's photos. :D
That's a bit of a generalisation about women. I only facebooked my boyfriend when we first started dating to see if there was anything glaringly obvious that could be a bad sign, and now rarely look at his profile. And most women I know, save a few ones who are more the paranoid jealous type, don't fb stalk potential significant other's.
My boyfriend, on the other hand, said he like to look at my profile to see what we had in common, what sort of things I'd been up to, since we had to go a few weeks without seeing each other when we first started dating. Seems a little more stalky to me, haha.
You can't really qualify people looking at your Facebook pages as stalking, since they were made to be public. Also, you have full control over your privacy settings, as well as who you add, what pictures you disclose, and what information you share with the world. Save that stalking business for the real creeps; curious friends and loved ones who actually care about you and your life don't deserve such an unfair label.