If Paul is in a story, he's gay. At least in the ones that are labeled slash. And sometimes even in others. But I cannot recall a single story with him in it where he decides to shack up with Sam Carter, or some hot Tok'ra chick. If he's having sex, it's with a guy.

That being said, I have no problem with this type-casting and will happily read anything you care to pen incorporating this ubquitous piece of fanon.