I have just done some digging...... and it turns out that, in the regular versions of BB UK and BB Australia (Celeb versions not included, and also US not included as there was no public vote), only 1 man ever has been evicted first DUE TO A PUBLIC VOTE.
That is 19 series of BB. (11 in UK, 8 in oz). Only 1 man ever out first! (from a public vote). ALL the rest were women! That is crazy.
For those interested, here is a link to that only-ever male first-evictee (from all regular versions of BB UK and Oz)
http://worldofbigbrother.com/BB/Aus/2/Damian.shtml
As I said, the only reason I looked at info on BB Australia was because there was actually a public vote. That's why I left BB US out of this...