I do know some very... "masculine" females and some very... uh... "feminine" males, and I always thought V was a Guy... but when Haley Bunked with hir in the Inn, I thought...hm and then, while discissing over MSN with Drake Dragonslayer (he still active?) I pointed out #116 and inside the same second we both said "SHE CAN SEE!". So either V's a she, V's a guy who "likes guys", or the Marriage between V and the unmet spouse is very secure.
The main pro-she argument, I think, is still that Pompeii is a he.

BTW Doctor, very clever... and I have to ask, what was it like Filming with Queen Victoria?